第3套
1、 算法的时间复杂度是指
A、算法的长度
B、执行算法所需要的时间
C、算法中的指令条数
D、算法执行过程中所需要的基本运算次数
答案：D
解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
2、 以下数据结构中，属于非线性数据结构的是
A、栈
B、线性表
C、队列
D、二叉树
答案：D
解析：二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看做是插入的一端进行，删除在另一端进行的线性表。
3、 数据结构中，与所使用的计算机结构无关的数据的
A、存储结构
B、物理结构
C、逻辑结构
D、线性机构
答案：C
解析：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。
4、 内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
A、顺序内聚
B、偶然内聚
C、时间内聚
D、逻辑内聚
答案：B
解析：内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联系。内聚有如下几种，它们之间的内聚度由弱到强排列：偶然内聚à逻辑内聚à时间内聚à过程内聚à通信内聚à顺序内聚à功能内聚。
5、 在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的
A、连接码
B、关系码
C、外码
D、候选码
答案：D
解析：在关系中凡能唯一标识元祖的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。
6、 检查软件产品是否符合需求定义的过程称为
A、确认测试
B、需求测试
C、验证测试
D、路径测试
答案：A
解析：确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明书中确定的各种需求。
7、 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
A、控制流
B、加工
C、存储文件
D、源和潭
答案：A
解析：数据流图用于抽象描述一个软件的逻辑模型，它由一些特定的图符构成，包括：加工、数据流、存储文件、数据源和数据潭。
8、 待排序的关键码序列为（15，20，9，30，67，65，45，90），要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。
A、2
B、3
C、4
D、5
答案：A
解析：选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用相同的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15放在第二个位置。
9、 对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为
A、并运算
B、交运算
C、差运算
D、除运算
答案：A
解析：关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。
10、对下列选项中，不属于数据管理员
A、职责是数据库维护
B、数据库设计
C、改善系统性能，提高系统效率
D、数据类型转换
答案：D
解析：数据库管理员是指对数据库的规划、设计、维护、监视等的人员。
第3套
1、 世界上公认的第1台电子计算机诞生的年份是
A、1943
B、1946
C、1950
D、1951
答案：B
解析：1946年2月15日，人类历史上公认的第一台现代电子计算机在美国宾夕法尼亚大学诞生，名称为ENIAC。
2、 以下正确叙述的是
A、十进制数可以用10个数码，分别是（1~10）
B、一般数字后面加大写子母B表示十进制数
C、二进制只有两个数码1和2
D、计算机内部都是用二进制编码形式表示的
答案：D
解析：基数是指某种数制中，每个数位上所能使用的数码个数。如十进制可以用0-9，基数为10。二进制可用0和1，基数为2。一般在数字后面用大写B表示二进制，用H表示十六进制，用D或不加字母表示十进制。计算机只能识别二进制。
3、 下列关于ASCII编码的叙述中，正确的是
A、国际通用的ASCII码是8位码
B、所有大写的英文字母ASCII码值都小于小写英文字母“a”的ASCII码值
C、所有大写的英文字母ASCII码值都大于小写英文字母“a”的ASCII码值
D、标准的ASCII码表有256个不同的字符编码
答案：B
解析：ASCII码由7位和8位两种版本，国际通用的ASCII吗是7位码，它是用7位二进制表示一个字符的编码，共有128个不同的编码值，相应可以表示128个不同字符的编码。控制符的ASCII值<数字字符<大写英文字母<小写英文字母。
4、 在计算机指令中，规定其所执行操作功能的部分称为
A、地址码
B、源操作数
C、操作数
D、操作码
答案：D
解析：操作码指出该指令完成操作的类型。
5、 下列叙述中，正确的是
A、高级程序设计语言的编译系统属于应用软件
B、高速缓冲器（Cache）一般使用SRAM实现
C、CPU可以直接存取硬盘中的数据
D、存储在ROM中的信息断电后会全部丢失
答案：B
所谓Cache，即高速缓冲存储器，是位于CPU和主存储器DRAM之间的规模较小但速度很高的存储器，通常有SRAM组成。
6、 假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的
A、40倍
B、60倍
C、80倍
D、100倍
答案：C
解析：通常每8位二进制位组成一个字节。字节的容量一般用KB、MB、GB、TB来表示，它们之间的换算关系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。20GB=20*1024MB。
7、 ROM的信息是
A、由生产厂家事先写入的
B、在安装系统时写入的
C、由用户需求不同行，由用户随时写入的
D、由程序临时存入的
答案：A
解析：只读存储器是只能读出而不能随意写入信息的存储器。ROM中的内容是由厂家制造时用特殊方法写入的，或者要利用特殊的写入器才能写入。当计算机断电后，ROM中的信息不会丢失。
8、 计算机能直接识别的语言是
A、高级程序语言
B、机器语言
C、汇编语言
D、C++语言
答案：B
解析：机器语言是计算机唯一能够识别并直接执行的语言，所以余其他程序设计语言相比，其执行效率比较高。
9、 存储一个48×48点阵的汉字字形码需要的字节个数是
A、384
B、288
C、256
D、144
答案：B
解析：通常每8位二进制位组成一个字节。48*48/8=288。
10、 以下关于电子邮件的说法，不正确的是
A、电子邮件的简称是E-mail
B、加入因特网的用户通过申请都可以获得一个电子信箱
C、通过一台电子计算机申请的信箱，以后只能在这台计算机上收信
D、一个人可以申请多个电子信箱
答案：C
解析：收发电子邮件必须有一个注册的电子信箱，与具体的计算机硬件无关。