一、选择题：15分共10题。
1.一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有___个零元素。a．e b．2e c．n2-e d．n2-2e
2.__是面向对象程序设计语言中的一种机制。这种机制实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。
a．继承（inhertance）b．模板（template）
c．对象的自身引用（self-reference）d．动态绑定（dynamic binding）
3.应用层dns协议主要用于实现网络服务功能。
a. ip地址到网络设备名字的映射b. ip地址到网络硬件地址的映射c.网络设备名字到ip地址的映射d.网络硬件地址到ip地址的映射。
默认情况下，一个进程最多能打开多少文件？a.64 b. 128 c. 512 d. 1024
5.下面结构体struct s1
struct s1 *next;};
的大小是___
a. 12字节b.16字节c.20字节d. 24字节。
6.任何一个基于"比较"的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为___a．10 b．11 c．21 d．36
7.以下不是进程间通讯的是___
a共享内存b信号量c线程局部存储d消息队列。
8.下面程序，求count的值int func(x){
int count= 0;x=9999;while(x)
百度2019大连地区笔试题
一简答题 10x3 30分 1.用ssh登陆远程的linux unix系统，如果网络中断，linux unix端运行的程序将会中断。这种问题发生的原理？通过何种途径去避免？这种途径的原理是什么？2.一个最小值堆，同时是一棵完全二叉树，顺序存储在一个数组a中，126438759 1 对于任意结点的a ...
2024年百度暑期实习生笔试题 数据挖掘方向
1.单词a中任意字母交换位置变为单词b,我们就称单词a,b为兄弟单词，如 army 与 mary为兄弟单词。现给一个单词字典，用户输入一个单词，找出字典中所有的兄弟单词，请写出你的解题思路和算法。答 我有两个思路。思路一 是对输入的单词进行全排列，对每一种排列在字典里查询，统计查到的兄弟单词个数。但...
百度算法调整总结
8 希望每个行业里面热门关键词不仅仅是一个 统统夺取，如果这个 确实长期都排名首页，就会尤其重视，一旦发现跟最新算法有违背的现状，更新机制马上响应，这也就是seo不稳定的重要原因，只是没直白说出 seo做排名是浮云，只有竞价最可靠！9 不论对于动态站还是静态站都是一视同仁的，这是说的，但福清seo最...