下载文档原格式
说明：本份试题满分100分，完成时间为90分钟。请将答案写在答题纸上，不要写在试卷上，答题完毕将试卷、答题纸和草稿纸一起上交。
一、单选题（共20题计40分）
1、输入序列为ABC，可以变为CBA时，经过的栈操作为（）
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop
2．线程和进程最主要的区别在于
A. 进程是UNIX下的概念，线程是Windows下的概念
B. 进程的效率比线程低
C. 在进程中可以创造线程，但线程中不能生成进程
D. 进程由自己独立的运行空间，线程的运行空间是共享的
3. IP路由发生在TCP/IP体系结构中的哪一层
A. 物理层
B. 数据链路层
C. 网络层
D. 传输层
4. 假设一个IP主机地址为而子网掩码为那么该主机的网络号为_________
5.120 C 、遍历是树形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是______。供选择的答案
A) E F G H B C D B) F E G H D C B
C) B C D E F G H D) E F G C H D B
6、五层完全二叉树有___个节点。
A. 16
B. 32
C. 31
D. 33
7、用链接方式存储的非循环单向队列,在进行删除运算时,_____。
A) 头、尾指针可能都要修改
B) 仅修改头指针
C) 仅修改尾指针
D) 头、尾指针都要修改
8、如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（）
A．插入排序B．归并排序
C．冒泡排序D．堆排序
9、对下列关键字序列用快速排序法进行排序时，速度最快的情形是：( )
(A){25、23、30、17、21、5、9} (B){21、9、17、30、25、23、5}
(C){21、25、5、17、9、23、30} (D){5、9、17、21、23、25、30}
10、( ) 是用一组任意的存储单元存储线性表元素的一种数据结构。
A. 数组
B. 链表
C. 树
D. 图
11、循环单向链表指( )
A. 最后一个节点的指针域总是指向链表头
B. 可以自由膨胀的链表
C. 链表含有指向上一级节点的指针域
D. 都不是
12、折半查找的时间复杂性为（）
A. O（n*n）
B. O（n）
C. O（n*log2n）
D. O（log2n）
13、给出以下定义:
char acX[ ]= "abcdefg";
char acY[ ]= {'a','b','c','d','e','f','g'};
则正确的叙述为( )
A) 数组acX和数组acY等价B) 数组acX和数组acY的长度相同
C) 数组acX的长度大于数组acY的长度D) 数组acX的长度小于数组Y的长度
14、
void example(char acHello[])
{
printf("%d", sizeof(acHello));
return;
}
void main()
{
char acHello[] = "hello";
example(acHello);
return;
}
的输出是( )
A 4
B 5
C 6 D不确定
15、以下叙述中不正确的是( )
A) 在不同的函数中可以使用相同名字的变量
B) 函数中的形式参数是在栈中保存
C) 在一个函数内定义的变量只在本函数范围内有效
D) 在一个函数内的复合语句中定义的变量在本函数范围内有效(复合语句指函数中的成对括号构成的代码)
16、以下程序运行后,输出结果是( )
void main( )
{
char *szStr = "abcde";
szStr += 2;
printf("%lu \n",szStr);
return;
}
A cde
B 字符c的ASCLL码值
C "abcde"这个常串中字符c所在的地址
D 出错
17、语句switch(c)中的c不能是哪种数据类型
A) char B) long C) unsigned D) double
18、设有以下宏定义:
#define N 4
#define Y(n) ( (N+1)*n)
则执行语句: Y(5+1)为____
A) 30 B) 28 C)26 D)24
19、下述算法的功能是_____。
/* L 是无头结点单链表*/
LinkList Demo(LinkList L)
{
ListNode *Q,*P;
if(L&&L->next)
{
Q=L;
L=L->next;
P=L;
while (P->next) P=P->next;
P->next=Q;
Q->next=NULL;
}
return L;
}
A. 将单链表转变为循环链表
B. 遍历操作，链表顺序不变
C. 将链首节点移植至链尾
D. 删除链首节点
20、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。
A. BA+141
B. BA+180
C. BA+222
D. BA+225
二、多选题（共10题计30分）
1、程序的局部变量存在于_______中，全局变量存在于________中，动态申请数据存在于________中。
