计算机专业考试题及答案.docxVIP

计算机专业考试题及答案

一、单项选择题（本大题共20小题，每小题1分，共20分；在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内，错选、多选或未选均无分）

冯·诺依曼体系结构计算机的核心设计思想是（）

A.采用二进制表示数据和指令

B.存储程序控制，自动顺序执行指令

C.由运算器、控制器、存储器、输入设备和输出设备五大部件组成

D.采用总线结构连接核心部件

一个长度为n的顺序存储线性表，在第i个位置（1≤i≤n+1）插入一个新元素，平均需要移动的元素个数是（）

A.n-i+1

B.(n-i)/2

C.i/2

D.n/2

已知一棵二叉树的前序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则该二叉树的后序遍历序列为（）

A.GDBEHFCA

B.DGBEAHFC

C.AEGBDFHC

D.GDBACFEH

下列排序算法中，最坏时间复杂度为O(nlog?n)且稳定的排序算法是（）

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

操作系统中，下列不可能发生的进程状态转换是（）

A.就绪态→运行态

B.运行态→就绪态

C.阻塞态→就绪态

D.就绪态→阻塞态

某系统有n个互斥资源，被3个进程共享，每个进程最多需要2个该资源，系统不会发生死锁的最小n值是（）

A.3

B.4

C.5

D.