数据结构类笔试题
一、选择题:15 分 共 10 题
1. 已知一个线性表(38,25,74,63,52,48),采用的散列函数为 Hash($Key)=$Key mod 7,将元素散列到表长为7的哈希表中存储。请选择后面两种冲突解决方法分别应用在该散列表上进行等概率成功查找的平均查找长度,拉链法 ,线性探测法 .
A. 1.0 B. 1.5 C. 1.7 D. 2.0 E. 2.3
F. 7/6 G. 4/3 H. 3/2
2. 需要将OS缓冲区的数据刷新到硬盘,可以调用的函数有(多选):
sh() B. fsync() C. sync() ev()
3. 下面哪个shell语句不能打印出用户主目录的路径?
A. echo $HOME B. echo ~
C. echo `$HOME` D. echo $HOME
4. 最坏情况下,合并两个大小为n的已排序数组所需要的比较次数
A.2n B.2n-1 C.2n 1 D.2n-2
5. 一个B类网的子网掩码是,这个子网能拥有的最大主机数是:
A. 240 B. 255 C.4094 D. 65534
6. 以下代码执行后,val的.值是___:
unsigned long val = 0;
char a = 048;
char b = 052;
val = b 8 | a;
A 20992 B 21064 C 72 D 0
7. 内存的速度远远高于磁盘速度,所以为了解决这个矛盾,可以采用:
A 并行技术 B 虚存技术 C 缓冲技术 D 通道技术
8. 以下代码打印的结果是(假设运行在i386系列计算机上):
struct st_t
{
int status;
short* pdata;
char errstr[32];
};
st_t st[16];
char* p = (char*)(st[2]tr 32);
printf(%d, (p - (char*)(st)));
A 32 B 114
C 120 D 1112
9. 同一进程下的线程可以共享以下
A. stack B. data section
C. register set D. thread ID
10. 以下哪种操作最适合先进行排序处理?
A 找最大、最小值 B 计算算术平均值
C 找中间值 D 找出现次数最多的值
-
2013考研:全国研究生招生考试区的划分
国家按照一区、二区确定考生参加复试基本分数要求,一区包括北京、天津、上海、江苏、浙江、福建、山东、河南、湖北、湖南、广东、河北、山西、辽宁、吉林、黑龙江、安徽、江西、重庆、四川、陕西等21省(市);二区包括内蒙古、广西、海南、贵州、云南、西藏、甘肃...
-
大连理工大学2015年考研复试线3月中下旬公布
据大连理工大学研究生招生网官方消息,复试分数线、复试基本要求和复试名单拟于3月中下旬公布,详情如下:1、关于成绩查询界面显示的专业排名的相关说明。答:各位考生在成绩查询界面看到的专业排名仅为考生初试总分在所报考专业中的排序,报考专业中所有推免生排在排名...
-
2014考研复试英语面试自我介绍各部分范文模板
随着复试的临近,很多考生在专业课复试方面做了很多功课,但还在苦于不知道该如何做英文自我介绍,才能给面试考官留下一个良好的第一印象。自我介绍的目的是让考官对考生的基本信息能有一个初步的了解,同时由于这部分内容是考生在考前完全可以充分准备的,所以它同时也...
-
2015年考研科目时间安排
根据《2015年全国硕士研究生招生工作管理规定》,现将2015年考研科目时间安排公告如下:一、初试时间2015年硕士研究生招生考试初试时间为:2014年12月27日至12月28日(每天上午8:30-11:30,下午14:00-17:00)。超过3小时的考试科目在12月29日进行(起始时间8:30,截止时间...