二级上机考试练习题：选择题.pdfVIP

习题—九

习题—九

一、选择题：（(本大题共20小题,每小题1分,共20分)

1．算法分析的目的是______。

A、找出数据结构的合理性B、找出算法中输入和输出之间的关系

C、分析算法的易懂性和可靠性D、分析算法的效率以求改进

2．下列数据结构中，能用二分法进行查找的是______。

A、顺序存储的有序线性表B、线性链表C、二叉链表D、有序线性链表

3．两个或两个以上的模块之间关联的紧密程度称为______。

A、耦合度B、内聚度C、复杂度D、数据传输特性

4．下列叙述中正确的是______。

A、软件测试应该由程序开发者来完成B、程序经调试后一般不需要再测试

C、软件维护只包括对程序代码的维护D、以上三种说法都不对

5．按照后进先出原则组织数据的数据结构是______。

A、队列B、栈C、双向链表D、二叉树

6．下列描述中正确的是______。

A、线性链表是线性表的链式存储结构B、栈与队列是非线性结构

C、双向链表是非线性结构D、只有根结点的二叉树是线性结构

7．对如下二叉树

进行后序遍历的结果为______。

A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA

8．商品与顾客两个实体集之间的联系一般是______。

A、一对一B、一对多C、多对一D、多对多

9．在E-R图中，用来表示实体的图形是______。

A、矩形B、椭圆形C、菱形D、三角形

10．数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。

A、DB包含DBS和DBMSB、DBMS包含DB和DBSC、DBS包含DB和DBMSD、没有任何关系

11．随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是______。

A、从键盘上输入数据B、通过电源线

C、所使用的光盘表面不清洁D、通过Internet的E-mail，附着在电子邮件的信息中

12．1946年首台电子数字计算机ENIAC问世后，冯·诺伊曼（VonNeumann）在研制EDVAC计算机时，提出两个重要

的改进，它们是______。

A、采用二进制和存储程序控制的概念B、引入CPU和内存储器的概念

C、采用机器语言和十六进制D、采用ASCII编码系统

13．操作系统的主要功能是______。

A、对用户的数据文件进行管理，为用户提供管理文件方便

B、对计算机的所有资源进行统一控制和管理，为用户使用计算机提供方便

C、对源程序进行编译和运行D、对汇编语言程序进行翻译

14．在计算机中，组成一个字节的二进制位位数是______。

A、1B、2C、4D、8

15．下列叙述中，正确的是______。

A、C++是一种高级程序设计语言

B、用C++程序设计语言编写的程序可以无需经过编译就能直接在机器上运行

C、汇编语言是一种低级程序设计语言，且执行效率很低

D、机器语言和汇编语言是同一种语言的不同名称

16．组成CPU的主要部件是______。

A、运算器和控制器B、运算器和存储器C、控制器和寄存