捷成计算机等级考试四级模拟试题（第二套）1)8 位二进制原码表示整数的范围是A)0~+128B)-128~+128C)0~+127D)-127~1272)在计算机运行时，建立各寄存器之间的“数据通路”并完成取指令和执行指令过程的部件是A)时序产生器B)程序计数器C)操作控制器D)指令寄存器3)在数据传送过程中，为发现误码甚至纠正误码，通常在原数据上附加“校验码”。其中功能较强的是A)奇偶校验码B)循环冗余码C)交叉校验码D)横向校验码4)设有下三角矩阵 A[0..10,0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A[5,5]的存放地址为A)110B)120C)130D)1405)若一棵二叉树中，度为 2 的结点为 9，则该二叉树的中结点数为A)10B)11C)12D)不确定6)设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序排序，实行以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键 33 被放到了第几个位置?A)3B)5C)7D)97)下列命题中为简单命题的是A)张葆丽和张葆华是亲姐妹B)张明和张红都是大学生C)张晖或张旺是河北省人D)王际广不是工人8)设 p：天下大雨 q：我骑自行车上班，命题“除非天下大雨，否则我骑自行车上班。”的符号化形式A)p→qB)┐q→pC)q→pD)┐p→┐q9)设集合 A={a,b,c}，A 上的二元关系 R={
,,}。下面命题中为假的是A)R 不是偏序关系B)R 是等价关系C)R 是对称的D)R 是反称的10)下列四组数中，可以充当 4 阶无向简单图度数列的为A)1，2，3，4B)0，2，2，3C)1，1，2，2D)1，3，3，311)下列命题中为真的是A)任意 n 阶无向图的最大度△≦nB)欧拉回路都是初级回路C)若无向图 G 是 n 阶 m 条边 r 个面的平面图，则 n-m+r=2D)若 T 为非平凡的无向树，则 T 中每条边都是桥12)在下列代数系统中，不是群的为A)A={1,10}，*为模 11 乘法B)A={1,3,4,5,9}，*为模 11 乘法C)A 为实数集合，*为普通乘法D)A 为有理数集合，*为普通加法13)在多道程序设计环境中，将指令系统中的指令分成特权指令和非特权指令。在下列指令中，哪个不是特权指令?A)启动设备执行 I/O 操作指令B)访管指令C)置中断向量指令D)修改程序状态字指令14)下列关于时间片轮转法的叙述中，哪个是错误的?A)在时间片轮转法中，系统交 CPU 的处理时间划分成若干个时间段B)就绪队列中的诸进程轮流上 CPU 运行，每次最多运行一个时间片C)当时间片结束时，运行进程自动让出 CPU，该进程进入...
