1、在计算机中，若［x］反=10000000，则x的真值为( ) 

（本题分值：1分）


【正确答案】
c 
 a.+0 
 b.-0 
 c.+127 
 d.-128 


2.设某计算机用双字节表示一浮点数，其中阶符、阶码8位，用原码表示；数符(尾符)、尾数共8位，用补码表示，则能表示的最大正数为( ) 

（本题分值：1分）


【正确答案】
b 
 a.2127*(1-2-8) 
 b.2127*(1-2-7) 
 c.2255*(1-2-8) 
 d.2255*(1-2-7) 


3、某微型计算机字长为8位，若［x］补=10000000，［y］补=00000010，用补码进行［x-y］补运算后，进位标志c(或cy)、符号标志s及溢出情况应为( ) 

（本题分值：1分）


【正确答案】
a 
 a.c=1s=1有溢出 
 b.c=1s=0无溢出 
 c.c=1s=0有溢出 
 d.c=0s=0无溢出 


4、下列有关程序计数器pc的说法中，正确的是( ) 

（本题分值：1分）


【正确答案】
d 
 a.它的值是指令执行条数 
 b.它的值总是顺序增加的 
 c.每执行一条指令，它的值就自动加1 
 d.它指示指令地址 


5、cpu欲取外围设备的状态信息，该状态信息在i/o接口电路与cpu之间传送时，应通过( ) 

（本题分值：1分）


【正确答案】
a 
 a.数据总线 
 b.地址总线 
 c.控制总线 
 d.通信总线 


6、cpu从存储器中取一条指令(含三个字节)，其中操作数为16位立即数，对于传统的计算机(不含指令队列)，且数据总线为8位的情况，地址总线传送地址的次数和数据总线传送立即数的次数应各为( ) 

（本题分值：1分）


【正确答案】
b 
 a.4，3 
 b.3，2 
 c.3，3 
 d.4，2 


7、研究数据结构，就是研究( ) 

（本题分值：1分）


【正确答案】
d 
 a.数据的逻辑结构(或离散结构) 
 b.数据的存储结构(或物理结构) 
 c.数据的逻辑结构和存储结构 
 d.数据的逻辑结构、存储结构和数据上进行的运算 


8、现有值分别为a、b、c的三个数据元素，可组成( )个不同值的二叉树形。 

（本题分值：1分）


【正确答案】
b 
 a.30 
 b.5 
 c.9 
 d.12 


9、当待排序的n个数据元素呈正向有序或反向有序时，( )排序的执行时间将不受影响。 

（本题分值：1分）


【正确答案】
c 
 a.冒泡 
 b.直接插入 
 c.简单选择 
 d.快速 


10、允许多个用户在终端上同时交互地使用计算机的操作系统称为( ) 

（本题分值：1分）


【正确答案】
d 
 a.分布式操作系统 
 b.实时操作系统 
 c.单用户操作系统 
 d.分时操作系统 


11、在下列关于操作系统的叙述中，正确的是( ) 

（本题分值：1分）


【正确答案】
d 
 a.操作系统是操作命令的集合 
 b.分时系统中的i/o设备分时运行 
 c.批处理系统的运行效率没有分时系统高 
 d.实时系统能及时响应外部信号的请求并在规定时间内完成处理 


12、如果t2是由有序树t转换而来的二叉树，那么t中结点的后序就是t2中结点的( ) 

（本题分值：1分）


【正确答案】
a 
 a.前序 
 b.中序 
 c.后序 
 d.层次序 


13、若语句s的执行时间为o(1)，那么下列程序段的时间复杂度为( )


（本题分值：1分）


【正确答案】
b 
 a.o(n) 
 b.o(n×n) 
 c.o(n×logn) 
 d.o(n×i) 


14、当一进程运行时，系统可基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是( ) 

（本题分值：1分）


【正确答案】
c 
 a.非剥夺方式 
 b.剥夺方式 
 c.中断方式 
 d.查询方式 


15、为了照顾短作业用户，进程调度采用( ) 

（本题分值：1分）


【正确答案】
b 
 a.先进先出调度算法 
 b.短执行优先调度 
 c.优先级调度 
 d.轮转法