本文件共有 9049 字符
您好！没有登录不能查看全部内容！如果您想继续查看，请 登录 或 注册 成为会员！
内容预览：
一、 选择题
1. 8位二进制原码表示整数的范围是
A）0~+128 B）-128~+128 C）0~+127 D）-127~127
2. 在计算机运行时，建立各寄存器之间的“数据通路”并完成取指令和执行指令过程的部件是
A）时序产生器 B）程序计数器 C）操作控制器 D）指令寄存器
3. 在数据传送过程中，为发现误码甚至纠正误码，通常在原数据上附加“校验码”。其中功能较强的是
A）奇偶校验码 B）循环冗余码 C）交叉校验码 D）横向校验码
4. 设有下三角矩阵A[0..10，0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为
A）110 B）120 C）130 D）140
5. 若一棵二叉树中，度为2的结点为9，则该二叉树的中结点数为
A）10 B）11 C12 D）不确定
6. 设根结点的层次为0，则高度为K的二叉树的最大结点数为
A）2k-1 B）2k C）2k+1-1 D）2k+1
7. 设持排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键33被放到了第几个位置？
A）3 B）5 C）7 D）9
8. 如下所示是一个带权连能无向图，其最小生成各边权的总和为
A）24 B）25 C）26 D）27
9. 下列命题中为简单命题的是
A）张葆丽和张葆华是亲姐妹 B）张明和张红都是大学生 C）张晖或张旺是河北省人 D）张晖或张旺不是工人
10. 设p：天下大雨q：我骑自行车上班，命题“除非天下大雨，否则我骑自行车上班。”的符号化形式
A）p→q B）┐q→p C）q→p D）┐p→q
11. 设集合A={a，b，c}，A上的二元关系R={，，}。下面命题中为假的是
A）R不是偏序关系 B）R是等价关系 C）R是对称的 D）R是反称的
12. 下列四组数中，可以充当4阶无向简单图度数列的为
A）1，2，3，4 B）0，2，2，3 C）1，1，2，2 D）1，3，3，3
13. 下列命题中为真的是
A）任意n阶无向图的最大度△≦n B）欧拉回路都是初级回路 C）若无向图G是n阶m条边r个面的平面图，则n-m+r=G D）若T为平凡的无向树，则T中每条边都是桥
14. 在下列代数系统中，不是群的为
A）A={1，10}，*为模11乘法 B）A={1，3，4，5，9}，*为模11乘法 C）A为实数集合，*为普通乘法 D）A为有理数集合，*为普通加法
15. 在多道程序设计环境中，交指令系统中的指令分成特权指令和非特权指令，在下列指令中，哪个不是特权指令？
A）启动设备执行I/O操作指令 B）访管指令 C）置中断向量指令 D）修改程序状态字指令
16. 下列关于时间片轮转法的叙述中，哪个是错误的？
A）在时间片轮转法中，系统交CPU的处理时间划分成若干个时间段 B）就绪队列中的诸进程轮流上CPU运行，每次最多运行一个时间片 C）当时间片结束时，运行进程自动让出CPU，让进程进入等待队列 D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销
17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性，随机性和
（A）封闭性 （B）多发性 （C）顺序性 （D）资源共享性
18. 根据对进程序运行的统计，在一般时间内其程序的执行往往呈现出高度的局部性，这和局部性可能包括
I．时间局部性 II 缓冲区局部性 III 空间局部性
而准确地叙述了程序局部性的是
（A）I和II （B）II和III （C）III （D）I和III
19. 下列关于工作集的叙述中，哪个是错误的？
（A）工作集大小与窗口尺寸密切相关 （B）统计工作集大小的工作由软件完成 （C）统计工作集大小的工作有较大的系统开销 （D）分配给进程控的物理页面数应该与进程当前工作集大小一致
20. （20）在文件系统中，文件的逻辑结构可分为两类，它们是
（A）流式文件和记录式文件 （B）字符文件和二进制文件 （C）程序文件和数据文件 （D）内存文件和外存文件
21. （21）下列关于CPU对外部设备的直接内存存取（DMA）控制方式的叙述中，哪个是错误的？
（A）DMA方式用于高速外部设备与内存之间批量数据的传输 B）当本次DMA传送的数据开始时，产生中断，请求CPU进行处理 C）DMA方式无需CPU干预 D）DMA采用窃取总线控制权的方法占用总线
22. 一道进程可以包含多个线程，各线程
A）共享分配给进程的主存地址空间 B）必须串行工作 C）是资源分配的独立的独立单位 D）共享进程的PCB
23. UNIX系统中提供了一种进程间的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为
A）重定向 B）管道 C）过滤器 D）消息缓冲
24. 软件开发过程中，往往会出现错误，经验证明最容易产生错误的阶段是
A）详细设计 B）需求分析 C）编码 D）概要设计
25. 软件设计一般划分为概要设计和详细设计，以下哪一项应属于概要设计内容？
A）屏幕设计 B）结构设计 C）代码设计 D）I/O设计
26. 下面所列的内聚各类中，哪一个内聚度最强？
A）偶然内聚 B）逻辑内聚 C）功能内聚 D）顺序内聚……
本资料来源于参考资料网ckzl.net
|
