东北师范大学计算机专业能力测试题(夏令营)

计算机专业能力测试题
一、选择题(每题2分)
1.存储管理的目标是。

A．方便用户B．提高主存空间利用率
C．方便用户和提高主存空间利用率D．增加主存实际容量
2.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有16位地址，则它的虚拟地
址空间为。

A．2G B．4G C．100K D．64K
3.在下列操作系统的各个功能组成部分中，不需要硬件的支持。

A．进程调度B．时钟管理C．地址映射D．中断系统
4.某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数
是。

A．9 B．10 C．11 D．12
5.若P、V操作的信号量S初值为2，当前值为-1，则表示有等待进程。

A．0 B．1 C．2 D．3
6.采用优先数调度算法时对那些具有相同优先数的进程按次序分配处理器。

A．先来先服务B．时间片轮转C．运行时间长短D．使用外围设备多少7.操作系统根据＿控制和管理进程，它是进程存在的唯一标志。

A．程序状态字B．进程控制块C．中断寄存器D．中断装置
8.进程从等待状态进入就绪状态可能是由于。

A．现运行进程运行结束B．现运行进程执行了P操作
C．现运行进程执行了V操作D．现运行进程时间片用完
9.操作系统设置，用来记录计算机系统所配置的独占设备类型、台数和分配情况。

A．设备分配表B．设备类表C．设备表D．设备控制表
10.在多道程序设计技术的计算机系统中，中央处理机。

A．只能被一个程序占用B．可以被多个程序同时占用
C．可以被多个程序交替占用D．可以被操作系统和另一个程序同时占用
11.在以下的存储管理方案中，能扩充主存容量的是。

A．固定式分区分配．可变式分区分配C．页式存储管理D．分页虚拟存储管理12.采用资源剥夺法可解除死锁，还可以采用方法解除死锁。

A．执行并行操作B．拒绝分配新资源C．撤消进程D．修改信号量
13.调度算法总是从等待访问者中挑选时间最短的那个请求先执行。

A．先来先服务B．最短寻道时间优先C．电梯D．单向扫描
14.是操作系统中采用的以空间换取时间的技术。

A．虚拟存储技术B．SPOOLING 技术C．覆盖与交换技术D．通道技术15.操作系统中对数据进行管理的部分叫做。

A．数据库系统B．检索系统C．文件系统D．数据存储系统
16.在具有n个结点的双链表中进行插入、删除操作的时间复杂度为。

A．Ο(1) B．Ο(n) C．Ο(log2n) D．Ο(n2)
17.若堆栈的输入序列为a，b，c，d，e，f，下面的四个序列中，不可能得到的输出序
列是。

A．f, e, d, c, b, a B．b, c, a, f, e, d C．d, c, e, f, b, a D．c, a, b, d, e, f
18.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受
数据初始特性影响的是。

A．直接插入排序B．快速排序C．直接选择排序D．堆排序
19.若一组记录的排序码为{ 44,77,54,36,38,92 }，则利用堆排序的算法建立的大根堆
为。

A．77,44,54,36,38,92 B．92,77,54,36,38,44
C．92,77,54,44,38,36 D．92,54,77,38,44,36
20.求最短路径问题，考虑的是下面的哪一种图
A．有向图B．无向图C．带权的有向图D．带权的无向图
21.串是一种特殊的线性表，其特殊性体现在。

A．可以顺序存储B．数据元素是一个字符
C．可以链接存储D．数据元素可以是多个字符
22.在线索二叉树中，p所指结点没有右子树的充要条件是。

A．p->rchild = = NULL B．p->rtag = = 1
C．p->rtag = = 1且p->rchild = = NULL D．p->rtag = = 0
23.设有100个关键字，用折半查找法进行查找时，最大的比较次数为。

A．25 B．50 C．6 D．7
24.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为。

A．O(n) B．O(nlog2n) C．O(1) D．O(n2)
25.设一棵二叉树的深度为k，则该二叉树中最多有个结点。

A．2k-1 B．2k C．2k-1 D．2k-1
26.设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为。

A．n B．e C．2n D．2e
27.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有条有向边。

A．n B．n-1 C．m D．m-1
28.设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行趟
的分配和回收才能使得初始关键字序列变成有序序列。

A．3 B．4 C．5 D．8
29.设用链表作为栈的存储结构则退栈操作。

A．必须判别栈是否为满B．必须判别栈是否为空
C．判别栈元素的类型D．对栈不作任何判别
30.下列四种排序中的空间复杂度最大。

A．快速排序B．冒泡排序C．希尔排序D．堆
31.设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，
则下列等式成立的是。

A．N0=N1+1 B．N0=Nl+N2 C．N0=N2+1 D．N0=2N1+l
32.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超
过。

A．log2n+1 B．log2n-1 C．log2n D．log2(n+1)
33.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素
的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为。

A．R-F B．F-R C．(R-F+M)％M D．(F-R+M)％M
34.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得
到序列为。

A．BADC B．BCDA C．CDAB D．CBDA
35.设某完全无向图中有n个顶点，则该完全无向图中有条边。

A．n(n-1)/2 B．n(n-1) C．n2 D．n2-1
36.假设下列字符码中最后一位为校验码，如果数据没有错误，则采用偶校验的字符码的是
____。

A．11001011 B．11010110 C．11000001 D．11001001
37.下列关于虚拟存储器的说法，正确的是____。

A．提高了主存储器的存取速度
B．扩大了主存储器的存储空间，并能进行自动管理和调度
C．提高了外存储器的存取速度
D．程序执行时，利用硬件完成地址映射
38.单地址指令中，为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个操作
数一般采用____寻址方式。

A．堆栈B．立即C．隐含D．间接
39.指令系统中采用不同寻址方式的目的主要是______ 。

A．实现存储程序和程序控制B．提供扩展操作码的可能并降低指令译码难度
C．可以直接访问外存D．缩短指令长度，扩大寻址空间，提高编程灵活性40.下列说法中，不符合RISC指令系统特点的是____。

A．指令长度固定，指令种类少
B．寻址方式种类尽量少，指令功能尽可能强
C．增加寄存器的数目，以尽量减少访存的次数
D．选取使用频率最高的一些简单指令，以及很有用但不复杂的指令
41.指令周期是指______。

A．CPU从主存取出一条指令的时间B．CPU执行一条指令的时间
C．CPU从主存取出一条指令加上执行这条指令的时间D．时钟周期时间
42.下列关于PCI总线的描述中，正确的是____。

A．PCI总线的基本传输机制是猝发式传送
B．以桥连接实现的PCI总线结构不允许多条总线并行工作
C．PCI设备一定是主设备
D．系统中允许只有一条PCI总线
43.堆栈指针SP的内容是____。

A．栈顶地址B．栈底地址C．栈顶内容D．栈底内容
44.在寄存器间接寻址方式中，操作数是从____。

A．主存储器中读出B．寄存器中读出
C．磁盘中读出D．CPU中读出
45.在微程序控制器中，一条机器指令的功能通常由____。

A.一条微指令实现B．一段微程序实现
C．一个指令码实现D．一个条件码实现
46.在下列几组协议中，哪一组是网络层的协议____。

A．IP，TCP和UDP B．ARP，IP和UDP
C．FTP，SMTP和TELNET D．ICMP，ARP和IP
47.某学校获得了C类网段的一组IP 202.198.128.0/24，要求划分6个子网，每个子网主机数
不得少于25台，请问子网掩码为____。

A．255.255.255.128 B．255.255.255.224
C．255.255.255.240 D．255.255.255.192
48.一个网络中的计算机要与其他计算机直接通信，必须共有____。

A．相同的操作系统B．相同的硬件
C．在同一公司内部D．相同的协议
49.路由表中路由表项包括_____ 。

A．目的网络和到达该网络的完整路径
B．目的主机和到达该目的主机的完整路径
C．目的网络和到达该目的网络下一跳路由器的IP地址
D．目的网络和到达该目的网络下一跳路由器的MAＣ地址
50.某企业分配给人事部的IP地址块为15.0.1.0/27，分配给企划部的IP地址块为15.0.1.32/27，
分配给市场部的IP地址块为15.0.1.64/26，那么这三个地址块经过聚合后的地址是______。

A．15.0.1.0/25 B．15.0.1.0/26
C．15.0.1.64/25 D．15.0.1. 4/26。