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

1、计算机专业能力测试题计算机专业能力测试题一、选择题一、选择题( (每题每题 2 2 分分) )1.存储管理的目标是。a方便用户b提高主存空间利用率c方便用户和提高主存空间利用率d增加主存实际容量2.虚拟存储器的容量是由计算机的地址结构决定的，若 cpu 有 16 位地址，则它的虚拟地址空间为。a2gb4gc100kd64k3.在下列操作系统的各个功能组成部分中，不需要硬件的支持。a进程调度b时钟管理c地址映射d中断系统4.某系统中有 3 个并发进程，都需要同类资源 4 个，该系统不会发生死锁的最少资源数是。a9b10c11d125.若 p、v 操作的信号量 s 初值为 2，当前值为-1，则表示

2、有等待进程。a0b1c2d36.采用优先数调度算法时对那些具有相同优先数的进程按次序分配处理器。a先来先服务b时间片轮转c运行时间长短d使用外围设备多少7.操作系统根据控制和管理进程，它是进程存在的唯一标志。a程序状态字b进程控制块c中断寄存器d中断装置8.进程从等待状态进入就绪状态可能是由于。a现运行进程运行结束b现运行进程执行了 p 操作c现运行进程执行了 v 操作d现运行进程时间片用完9.操作系统设置，用来记录计算机系统所配置的独占设备类型、台数和分配情况。a设备分配表b设备类表c设备表d设备控制表10.在多道程序设计技术的计算机系统中，中央处理机。a只能被一个程序占用b可以被多个程序同

3、时占用c可以被多个程序交替占用d可以被操作系统和另一个程序同时占用11.在以下的存储管理方案中，能扩充主存容量的是。a固定式分区分配可变式分区分配c页式存储管理d分页虚拟存储管理12.采用资源剥夺法可解除死锁，还可以采用方法解除死锁。a执行并行操作b拒绝分配新资源c撤消进程d修改信号量13.调度算法总是从等待访问者中挑选时间最短的那个请求先执行。a先来先服务b最短寻道时间优先c电梯d单向扫描14.是操作系统中采用的以空间换取时间的技术。a虚拟存储技术bspooling 技术c覆盖与交换技术d通道技术15.操作系统中对数据进行管理的部分叫做。a数据库系统b检索系统c文件系统d数据存储系统16.在

4、具有 n 个结点的双链表中进行插入、删除操作的时间复杂度为。a(1)b(n)c(log2n)d(n2)17.若堆栈的输入序列为 a， b， c， d， e， f， 下面的四个序列中，不可能得到的输出序列是。af, e, d, c, b, abb, c, a, f, e, dcd, c, e, f, b, adc, a, b, d, e, f18.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是。a直接插入排序b快速排序c直接选择排序d堆排序19.若一组记录的排序码为 44,77,54,36,38,92 ，则利用堆排序的算法建立的大根堆为。a77,4

5、4,54,36,38,92b92,77,54,36,38,44c92,77,54,44,38,36d92,54,77,38,44,3620.求最短路径问题，考虑的是下面的哪一种图a有向图b无向图c带权的有向图d带权的无向图21.串是一种特殊的线性表，其特殊性体现在。a可以顺序存储b数据元素是一个字符c可以链接存储d数据元素可以是多个字符22.在线索二叉树中，p 所指结点没有右子树的充要条件是。ap-rchild = = nullbp-rtag = = 1cp-rtag = = 1 且 p-rchild = = nulldp-rtag = = 023.设有 100 个关键字，用折半查找法进行查找

6、时，最大的比较次数为。a25b50c 6d724.设一维数组中有 n 个数组元素，则读取第 i 个数组元素的平均时间复杂度为。ao(n)b o(nlog2n) co(1)do(n2)25.设一棵二叉树的深度为 k，则该二叉树中最多有个结点。a2k-1b2kc2k-1d2k-126.设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为。anbec2nd2e27.设某有向图的邻接表中有 n 个表头结点和 m 个表结点，则该图中有条有向边。anbn-1cmdm-128.设一组初始记录关键字序列为(345， 253， 674， 924， 627)， 则用基数排序需要进行趟的分配和回收

7、才能使得初始关键字序列变成有序序列。a3b4c5d829.设用链表作为栈的存储结构则退栈操作。a必须判别栈是否为满c判别栈元素的类型b必须判别栈是否为空d对栈不作任何判别30.下列四种排序中的空间复杂度最大。a快速排序b冒泡排序则下列等式成立的是。an0=n1+1过。alog2n+1 blog2n-1clog2ndlog2(n+1)bn0=nl+n2 cn0=n2+1dn0=2n1+lc希尔排序d堆31.设某二叉树中度数为 0 的结点数为 n0， 度数为 1 的结点数为 nl， 度数为 2 的结点数为 n2，32.设有序顺序表中有 n 个数据元素， 则利用二分查找法查找数据元素 x 的最多比较

8、次数不超33.设顺序循环队列 q0：m-1的头指针和尾指针分别为 f 和 r，头指针 f 总是指向队头元素的前一位置，尾指针r 总是指向队尾元素的当前位置，则该循环队列中的元素个数为。ar-fbf-rc(r-f+m)md(f-r+m)m34.设某棵二叉树的中序遍历序列为 abcd，前序遍历序列为cabd，则后序遍历该二叉树得到序列为。abadcbbcdaccdabdcbda35.设某完全无向图中有 n 个顶点，则该完全无向图中有条边。an(n-1)/2 bn(n-1)_。a11001011b11010110c11000001d11001001cn2dn2-136.假设下列字符码中最后一位为校验

9、码，如果数据没有错误，则采用偶校验的字符码的是37.下列关于虚拟存储器的说法，正确的是_。a提高了主存储器的存取速度b扩大了主存储器的存储空间，并能进行自动管理和调度c提高了外存储器的存取速度d程序执行时，利用硬件完成地址映射38.单地址指令中，为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个操作数一般采用_寻址方式。a堆栈b立即c隐含d间接39.指令系统中采用不同寻址方式的目的主要是_ 。a实现存储程序和程序控制b提供扩展操作码的可能并降低指令译码难度c可以直接访问外存d缩短指令长度，扩大寻址空间，提高编程灵活性40.下列说法中，不符合 risc 指令系统特点的是_。a指令长度固

10、定，指令种类少b寻址方式种类尽量少，指令功能尽可能强c增加寄存器的数目，以尽量减少访存的次数d选取使用频率最高的一些简单指令，以及很有用但不复杂的指令41.指令周期是指_。acpu 从主存取出一条指令的时间bcpu 执行一条指令的时间ccpu 从主存取出一条指令加上执行这条指令的时间d时钟周期时间42.下列关于 pci 总线的描述中，正确的是_。apci 总线的基本传输机制是猝发式传送b以桥连接实现的 pci 总线结构不允许多条总线并行工作cpci 设备一定是主设备d系统中允许只有一条 pci 总线43.堆栈指针 sp 的内容是_。a栈顶地址b栈底地址c栈顶内容 d栈底内容44.在寄存器间接寻

11、址方式中，操作数是从_。a主存储器中读出b寄存器中读出c磁盘中读出dcpu 中读出45.在微程序控制器中，一条机器指令的功能通常由_。a.一条微指令实现b一段微程序实现c一个指令码实现d一个条件码实现46.在下列几组协议中，哪一组是网络层的协议_。aip，tcp 和 udpbarp，ip 和 udpcftp，smtp 和 telnetdicmp，arp 和 ip47.某学校获得了 c 类网段的一组 ip /24， 要求划分 6 个子网，每个子网主机数不得少于 25 台，请问子网掩码为_。a28c40b24d9248.一个网络中的计算机要与其他计算机直接通信，必须共有_。a相同的操作系统b相同的硬件c在同一公司内部d相同的协议49.路由表中路由表项包括_ 。a目的网络和到达该网络的完整路径b目的主机和到达该目的主机的完整路径c目的网络和到达该目的网络下一跳路由器的 ip