CC笔试经典题库.docx

一、 填空
1、 在分时系统中，当现运行进程运行完规定的时间片后，它应进入 状态。
2、 在分页时存储管理中地址变换采用了 地址重地位，而固定分区采用了 地
址重地位。对于记录型信号量，在执行一次P操作时，信号量的值应当；当其值为 时段数据区


在C语言中，下列标识符中合法的是（
C) A_******@D
D) void
A） _lock ； B） 3inl
13、某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。
a. 9 b. 10 c. 11 d. 12
14、在C语言中系统默认的文件类型有 。
A）类型文件和文本文件 B）二进制文件和类型文件
C）文本文件和二进制文件 D）文本文件和记录文件
15、以下叙述正确的是：（ ）
A） 在程序的一行上可以出现多个预处理命令行
B） 预处理行是C的合法语句
C） 被包含的文件不一定以“h”作为后缀
D） 以下定义中，C R是称为“宏名”的标识符
#define C R
将一棵有100个结点的完全二叉树，从根这一层开始，每一层从左到右依次对结点编号，根 据点的编号为1,则编号为49的结点的双亲的编号为。
A） 24 B） 25 C） 23 D）无法确定
以下对C语言中字符数组的错误描述是（ ）。
A） 字符数组可以存放字符串
B） 字符数组中的字符串可以整个输入、输出
C ）可以在赋值语句中通过赋值运算符=对字符数组整体赋值
D）字符数组中字符串的结束标志是'\0'
数据结构在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为
（ ）。
A）逻辑结构 B）顺序存储结构 C）链式存储结构 D）以上都对
（）运算符把其操作数中所有值为0和所有值为1的位分别在结果的相应位中变为1和0.
A） & B） | C） " D） ~
若int x=10；则表达式x+（char） 1/2. 0值的类型是（ ）。
A） int B） double
C) float D) unsigned
在以下定义以后，
Int a[2][3] = {{0, 0,0), {4,5,6}};
Int *p;
请问后面的操作何者是正确的：( )
D) p=&a[2][3]
A) p=a； B) p=a[l]; C) p=&a[0]
堆动态内存分配函数是：( )
A) void *Malloc () B) void Free (void*p)
C) void *malloc () D) void free (void *p)
在下列序列中，不是线性表的是( )。
A) ('a','b','c') B) ('AB','CD') C) ('a',true,'c') D) (a,b,c,d)
在数据结构中，从逻辑上可以把数据结构分成( )。


当矩阵非零元素的位置或个数经常变动时，采用( )存储结构更为恰当。
A)顺序表 B)二元数组 C)十字链表 D)广义表
下面关于线性表的叙述中，错误的是哪一个？( )
线性表采用顺序存储，必须占用一片连续的存储单元。
线性表采用顺序存储，便于进行插入和删除操作。
线性表采用链接存储，不必占用一片连续的存储单元。
线性表采用链接存储，便于插入和删除操作。
对于具有n个顶点的强连通图，其孤条数的最小值为( )。
A) n+1 B) n C) n-1 D) n-2
)个结
一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0,则该树共有( 点。
A) 2k-l-l B) 2k-1 C) 2k-l+l D) 2k-1
a在内存中表示为：1111 1111 0010 1000,它的十进制值是( )。
A) 216 B) 213 C) -216 D) -213
堆排序的时间复杂度是( )。
A) 0(1) B) 0(n) C) 0(n2) D) 0 (nlogn)
快速排序执行一遍之后，已经到位的元素个数是( )□
A) 1 B) 3 C) n/4 D) n/2
For the Web application , the user agent is.
the user's mouse (B) the user's monitor
(C) the user's keyboard (D) none of the above
SMTP is used to ()
to define the format of message headers
to