1、操作数“00000101”与“00000101”执行逻辑______操作后，运算结果应为“00000000”。
A．或 B．与 C．异或 D．非

2、下列叙述中，属于预防计算机病毒的是______。
A．将来历不明的U盘换一台计算机使用
B．不要复制来历不明的U盘
C．将来历不明的U盘复制到另一个已经格式化的u盘上
D．不要把没有病毒的U盘和来历不明的U盘放在一起

3、计算机的存储器应包括______。
A．软盘、硬盘、光盘 B．磁盘、磁带、光盘
C．内存储器、外存储器 D．RAM、ROM

4、计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的______。
A．宽度 B．长度 C．粒度 D．深度

5、机器指令是由二进制代码表示的，它能被计算机______。
A．汇编后执行 B．直接执行 C．编译后执行 D．解释后执行

6、扩展名为WAV的文件属于______文件格式。
A．视频 B．矢量图形 C．动画 D．音频

7、设四位数P=0110和Q=1010，则Q+P按位逻辑运算的等价运算及其结果为______。
A． B． C．PQ=0010 D．P+Q=1110

8、下列数中最小的数是______。
A．(1011010)2 B．(142)8 C．(78)16 D．(10110001)BCD

9、二进制数110101中，右起第5位数字是“1”，它的“权”值是十进制数______。
A．64 B．32 C．16 D．8

10、若采用双符号位判断溢出，当出现正溢出时，符号位是______。
A．01 B．00 C．10 D．11

11、十六进制数43C转换成十进制数为______。
A．1182 B．1084 C．1082 D．1102

12、某机器字长8位，则十进制数-73的补码机器码是______。
A．11000101 B．10110111 C．11001001 D．10111011

13、采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按______次序登记在空闲区表中。
A．地址递增 B．地址递减 C．长度递增 D．长度递减

14、多道程序设计是指______。
A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序
C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序

15、产生中断时，由硬件保护并更新程序计数器PC的内容，其主要目的是______。
A．节省内存空间并提高内存空间的利用率
B．提高中断处理程序的运行速度
C．简化中断处理程序的编写过程
D．快速进入中断处理程序并正确返回被中断的程序

16、系统中有4个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示．访系统采用的作业调度算法是______。
作业提交时间运行开始完成时间运行时间周转时间

J1 8:00 8:00 9:00 60 60
J2 8:20 9:00 9:20 20 60
J3 8:35 9:20 9:50 30 75
J4 8:50 9:50 10:40 50 110
A．先来先服务 B．短作业优先 C．响应比高者优先 D．不能确定

零件关系P(零件名，条形码，供应商，产地，价格)中的______属性可以作为该关系的主键。查询产于西安且名称为“P2”的零件，结果以零件名、供应商及零件价格分列表示，对应的SQL语句如下。
SELECT 零件名，供应商，价格
FROM P
WHERE 零件名='P2’AND ______;
将供应商“S2”所供应的零件价格下调2%的SQL语句为：
UPDATE P
______
WHERE 供应商=‘S2’;
17、A．零件名 B．条形码 C．产地 D．供应商
18、A．条形码=西安 B．条形码=‘西安’ C．产地=西安 D．产地=‘西安’
19、A．SET 价格='价格0.98’ B．SET 价格=价格0.98
C．Modify 价格='价格0.98’ D．Modify 价格=价格0.98

20、设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是______。
A．若X→→Y，则X→→Z B．若X→Y，则X→→Y
C．若X→→Y，且X包含Y，则X→Y D．若Z=φ，则X→→Y

21、若事务T对数据R已经加了X锁，则其他事务对数据R______。
A．可以加S锁，不能加X锁 B．不能加S锁，可以加X锁
C．可以加S锁，也可以加X锁 D．不能加任何锁

22、在下面列出的数据模型中，哪一个是概念数据模型______。
A．关系模型 B．层次模型 C．网状模型 D．实体——联系模型

23、一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言，JCL等)；另一类是编程接口，即提供一组______，供实用程序、应用程序与用户程序等请求操作系统的服务。
A．程序编辑 B．特权操作 C．系统调用 D．进程调度

24、设属性A是关系R的主属性，则属性A不能取空值(NULL)。这是______。
A．实体完整性规则 B．参照完整性规则
C．用户定义完整性规则 D．域完整性规则

25、入队运算______。
A．只能在队头进行 B．只能在队尾进行
C．可以在队头或队尾进行 D．可以在队列中间的任意位置进行

26、假定用上界为m的向量s(1:m)存储栈，设栈顶指针top总是指向栈顶元素，要将x入栈的操作步骤是______。
A．top=top+1；s[top]=x； B．s[top]=x；top=top+1；
C．top=(top+1)%m；s[top]=x； D．s[top]=x；top=(top+1))%m

27、树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D．以上都不对

28、下列图示的顺序存储结构表示的二叉树是______。

A．    B．
C．      D．

29、ISAM文件和VSAM文件的区别之一是______。
A．前者是索引顺序文件，后者是索引非顺序文件
B．前者只能进行顺序存取，后者只能进行随机存取
C．前者建立静态索引结构，后者建立动态索引结构
D．前者的存储介质是磁盘，后者的存储介质不是磁盘

30、算法分析的目的是______。
A．找出数据结构的合理性 B．研究算法中的输入/输出关系
C．分析算法的效率以求改进 D．分析算法的易读性

31、实现不同的作业处理方式(如批处理、分时处理、实时处理等)，主要是基于操作系统对______管理采用了不同的策略。
A．处理机 B．存储 C．设备 D．文件

32、假设双链表结点的类型如下：
Typedef struct linknode
{int data; //数据域
struct linknode *llink; //llink是指向前驱结点的指针域
struct linknode *rlink; //rlink是指向后续结点的指针域
}bnode
下面给出的算法段是要把一个q所指的新结点作为非空双向链表中的p所指结点的前驱结点插入到该双链表中，能正确完成要求的算法段是______。
A．q-＞rlink=p；q-＞llink=p-＞llink；p-＞llink=q；p-＞llink-＞rlink=q；
B．p-＞llink=q；q-＞rlink=p；p-＞llink-＞rlink=q：q-＞llink=p-＞llink；
C．q-＞llink=p-＞llink：q-＞rlink=p；p-＞llink-＞rlink=q；p-＞llink=q；
D．以上都不对

33、具有9个顶点的无向图至少应有______条边才能确保是一个连通图。
A．5 B．6 C．7 D．8

34、下面是关于Word文档中有关表格的叙述，正确的是______。
A．表格中的数据进行组合排序时，不能选择4列作为排序依据
B．插入的列只能位于选定列的左侧
C．在表格中一次只能插入一列
D．一张表格不能被拆分成两张表格，两张表格也不能合并为一张表格

35、在Excel工作窗口中，位于编辑栏左侧用来显示单元格或区域的名字是______。
A．公式框 B．区域框 C．编辑框 D．名称框