计算机基础考试真题：选择题.pdfVIP

A卷

选择题

1.如果8X9=90，请问6X7=B

A.42B.52C.62D.72

解析：（详细查看进制及其转换小节）

8X9等于72（十进制），分析90为八进制，6X7等于42，转换为八进制是52.

2.十进制下的100.2转换成四进制为C_(结果保留4位小数点)

A.610.3030

B.610.0303

C.1210.0303

D.1210.3333

解析：（详细查看进制及其转换小节）

左图为原题，计算十进制转二进制，右图为本题，为十进制转四进制。学会类比，

可计算十进制转任意进制的题目。

3.在八进制下有等式MX6=-66，请间M的八位二进制原码为B

A.00001001

B.10001001

C.00001010

D.10011010

解析：（原码的计算）

M为-11，原码的最为符号位，正数用0表示，负数用1表示，所以最必然是1，

排除AC。然后通过第2题的解题思路，把11转换成二进制等于1011，要满足八位数，中

间补0即可，是10001001.

4.计算机中数据处理的基本单位是_?

A位

B字节

C字段

D字长

5.计算机的加减法是用计算的。

A，原码

C，补码

B，反码

D，机内码

6.汉诺塔问题的解决过程能够最佳的体现算法的基本思想

A穷举法

B枚举法

C递归法

D回溯法

7.以下哪一项不是算法的组成要素

A.数据

B.操作

C.控制结构

D.总线

没找到，靠了！

8.具有以下时间计算复杂性的待求解问题，最难解的问题是。

A.9nlognB.n²C.n!D.nn

在算法的复杂度那一节。但是没有n的n次方，C和D之间需要判断下。时间复杂度的数量

级就是数量谁大，取同一个n就能看出来。n=5，n！=5X4X3X2X1，=5X5X5X5X5，明显选

D。

9.冯·诺依曼机模型以为的程序的计算机模型。

A.控制器B.运算器C.器D.I/O设备

10.下列算法的时间复杂度中，复杂度最高的是

A.1B.2nC.n!D.nlogn

和第8题一个意思。

11.国王的故事王使用

A.回溯法B.穷举法C.分治法D.贪心法

12.下列关于伪代码的，错误的是

A.目前并不存在一个通用的伪代码语法

B.可以在计算机上运行并获得结果

C.介于自然语言和程序设计语言之间

D.描述算法时可以省略一些与算法表达关系不大的部分

13.程序设计的步骤包括:1.整理文档2.编写程序3.确定数据结构和算法4.建立数学模型5.

调试程序6.分析问题

A.123456B.643251C.346521D.245613

14.以下选项中,是数据库查询语言程序设计语言

A.JavaB.C++C.SQLD.Python

15.以下选项中不属于Raptor控制结构的是

A.顺序结构B.循环结构C.选择结构D.分支结构

16,操作系统具有管理功能，假一个32位系统，按字节编址，该系统可的内存

容量最大是

A.2GBB.4GBC.16GBD.64GB

可以从书上直接找到。

计算方式：2321GB=210×210×210B，因为32次方就是4GB。要记得同底的数相乘，指

数是相加不是相乘，别搞错了。

17.进程状态的转换具有一定的逻辑，其中不包括

A.执行状态进入就绪状态

B.就绪状态进入执行状态

C.执行状态进入挂起状态

D.挂起状态进入执行状态

在操作系统章节，讲到了进程的概念。

18.数据库管理系统的基本功能不包括

B.数据挖掘功能

A.数据定义功能

D.数据库的建立和

C.数据库的运行管理

19.下列设备断电不会产生数据丢失的是

A.光盘，内