计算机基础考试真题与.pdfVIP

2021年

1.CPU的性能主要取决于其____数量的多少？内存/晶体管/电阻电容元件/控制

电路

2.二进制数0101对应八进制：

3.如果7X8=62，那3X5=

4.-56的补码表示为

5.分辨率24X24的来显示一个字形，数字化后占用多少字节？

6.错误的是

A.数据排序有多少钟算法，但其效率都是相同的

B.汉诺塔问题是一个典型不能在有限时间内完成计算的问题

C.旅行商问题并不总是不可求解

D计算机的工作过程就是重复从内存取指令然后执行指令的过程

7.冯诺曼机结构的主要思想是程序和程序控制/指令由操作数和操作码组成/数据以

二进制表示和运算/硬件和软件完全分开。

8.具有以下时间复杂性的待求解问题，哪个最难解。A.1000000B.nlognC.n2D.n!

9.下面_____不属于图灵机模型的基本构成元素。

A.无限延长到带子B.读写头C.内存D.一组控制读写头的指令集

10.对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解

决，否则将其分解为k个