CC 笔试经典题库.doc

一、填空
1、在分时系统中，当现运行进程运行完规定的时间片后，它应进入 状态。
2、在分页时存储管理中地址变换采用了 地址重地位，而固定分区采用了 地址重地位。对于记录型信号量，在执行一转法 -SCAN
9、用位示图（20行，30列）表示空闲盘块状态。如当分配一个盘块号为132时，其在位示图中的行、列数为（ ）。（注：行为0-19、列为0-29，首盘块号为1）
、11 、11 、10 、10
10、对访问串1,2,3,4,1,2,5,1,2,3,4,5，指出在内存驻留大小为4时，使用LRU置换算法的置换次数（ ）。

11、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需要修改空闲区表，造成空闲区表项数不变、某项的始址改变、长度增加的情况是（ ）。
a. 上邻（低址）空闲区，也无下邻（高址）空闲区
b. 有上邻（低址）空闲区，但无下邻（高址）空闲区
c. 有下邻（高址）空闲区，也无上邻（低址）空闲区
d. 有上邻（低址）空闲区，也有下邻（高址）空闲区
12、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（ ）。
a. 一个缓冲区
，下列标识符中合法的是（ ）。
A） _lock ； B） 3in1 ； C） A_******@D ； D） void
13、某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。

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