一、单选题
1、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。
A 12345ABCDE
B EDCBA54321
C ABCDE12345
D 54321EDCBA
答案解析：
栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是"先进后出"（或称"后进先出"）。在栈顶进行插入运算，称为进栈（或入栈），在栈顶进行删除运算，称为退栈（或出栈）。本题中，依次进栈，即依次插入元素1、2、3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈"先进后出"的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。
故本题答案为B。
2、 软件调试的目的是______。
A 发现错误
B 改正错误
C 改善软件的性能
D 验证软件的正确性
答案解析：
软件调试的目的是诊断和改正程序中的错误，改正以后还需要再测试。
3、 程序流程图中带有箭头的线段表示的是______。
A 图元关系
B 数据流
C 控制流
D 调用关系
答案解析：
程序流程图（PFD）是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。
4、 结构化程序设计的基本原则不包括______。
A 多态性
B 自顶向下
C 模块化
D 逐步求精
答案解析：
结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。
1、自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。
2、逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化。
3、模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。
4、限制使用goto语句。
5、 软件设计中模块划分应遵循的准则是______。
A 低耦合低内聚
B 低耦合高内聚
C 内聚与耦合无关
D 高耦合高内聚
答案解析：
软件设计中通常采用结构化设计方法，模块的独立程度是评价设计好坏的重要度量标准。耦合性与内聚性是模块独立性的两个定性标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量；耦合性是模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
6、 算法的有穷性是指______。
A 算法程序的运行时间是有限的
B 算法程序所处理的数据量是有限的
C 算法程序的长度是有限的
D 算法只能被有限的用户使用
答案解析：
算法的有穷性，是指算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
7、 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。
A 快速排序
B 冒泡排序
C 直接插入排序
D 堆排序
答案解析：
对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2；堆排序所需要的比较次数为。
8、 在数据库设计中，将E-R图转换成关系数据模型的过程属于______。
A 需求分析阶段
B 概念设计阶段
C 逻辑设计阶段
D 物理设计阶段
答案解析：
数据库的逻辑设计主要工作是将E-R图转换成指定的RDBMS中的关系模式。
9、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为______。
A 并
B 自然连接
C 笛卡尔积
D 交
答案解析：
交运算：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为R∩S。从图表中可以看出，关系T是关系R和关系S进行交运算得到的。
10、 设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为______。
A 课号，成绩
B 学号，成绩
C 学号，课号
D 学号，姓名，成绩
答案解析：
能惟一标识实体的属性集称为码（关键字）。码也称为关键字，是表中若干属性的属性组，其值惟一标识表中的一个元组。在表SC中能惟一标识一个元组的是学号，课号。
11、 下列各项中，非法的Internet的IP地址是______。
A 202.96.12.14
B 202.196.72.140
C 112.256.23.8
D 201.124.38.79
答案解析：
IP地址由32位二进制数组成（占4个字节）也可用十进制数表示，每个字节之间用"."分隔开。每个字节内的数值范围可从0到255。
12、计算机网络最突出的优点是______
A 精度高
B 运算速度快
C 容量大
D 共享资源
答案解析：
建立计算机网络的目的主要是为了实现数据通信和资源共享。计算机网络最突出的优点是共享资源。
13、 字长是CPU的主要性能指标之一，它表示_______。
A CPU一次能处理二进制数据的位数
B CPU最长的十进制整数的位数
C CPU最大的有效数字位数
D CPU计算结果的有效数字长度
答案解析：
CPU的性能指标直接决定了由它构成的微型计算机系统性能指标。CPU的性能指标主要包括字长和时钟主频。字长是指计算机运算部件一次能同时处理的二进制数据的位数。
14、 在所列出的：1、字处理软件，2、Linux，3、Unix，4、学籍管理系统，5、Windows XP和6、Office 2003等六个软件中，属于系统软件的有______。
A 1，2，3
B 2，3，5
C 1，2，3，5
D 全部都不是
答案解析：
软件系统可以分为系统软件和应用软件两大类。
系统软件由一组控制计算机系统并管理其资源的程序组成，其主要功能包括：启动计算机、存储、加载和执行应用程序，对文件进行排序、检索，将程序语言翻译成机器语言等。
操作系统是直接运行在"裸机"上的最基本的系统软件。
本题中Linux、Unix和Windows XP都属于操作系统。而其余选项都属于计算机的应用软件。
15、 下列不属于计算机特点的是______。
A 存储程序控制，工作自动化
B 具有逻辑推理和判断能力
C 处理速度快、存储量大
D 不可靠、故障率高。
答案解析：
计算机的主要特点表现在以下几个方面：
1、运算速度快；
2、计算精度高；
3、存储容量大；
4、具有逻辑判断功能；
5、自动化程度高，通用性强。
16、 办公室自动化（OA）是计算机的一项应用，按计算机应用的分类，它属于______。
A 科学计算
B 辅助设计
C 实时控制
D 信息处理
答案解析：
当今社会，计算机用于信息处理，对办公室自动化、管理自动化乃至社会信息化都有积极的促进作用。
17、 计算机操作系统通常具有的五大功能是______。
A CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理
B 硬盘管理、U盘管理、CPU的管理、显示器管理和键盘管理
C 处理器（CPU）管理、存储管理、文件管理、设备管理和作业管理
D 启动、打印、显示、文件存取和关机
答案解析：
计算机操作系统的五大功能包括：处理器管理、存储管理、文件管理、设备管理和作业管理。
18、 把用高级程序设计语言编写的源程序翻译成目标程序（.OBJ）的程序称为______。
A 汇编程序
B 编辑程序
C 编译程序
D 解释程序
答案解析：
用高级程序设计语言编写的程序称为源程序，源程序不可直接运行。要在计算机上使用高级语言，必须先经过编译，把用高级语言编制的程序翻译成机器指令程序，再经过连接装配，把经编译程序产生的目标程序变成可执行的机器语言程序，这样才能使用该高级语言。
19、 计算机网络中常用的有线传输介质有______。
A 双绞线，红外线，同轴电缆
B 激光，光纤，同轴电缆
C 双绞线，光纤，同轴电缆
D 光纤，同轴电缆，微波
答案解析：
网络传输介质是指在网络中传输信息的载体，常用的传输介质分为有线传输介质和无线传输介质两大类。
1）有线传输介质是指在两个通信设备之间实现的物理连接部分，它能将信号从一方传输到另一方，有线传输介质主要有双绞线、同轴电缆和光纤。双绞线和同轴电缆传输电信号，光纤传输光信号。
2）无线传输介质指我们周围的自由空间。我们利用无线电波在自由空间的传播可以实现多种无线通信。在自由空间传输的电磁波根据频谱可将其分为无线电波、微波、红外线、激光等，信息被加载在电磁波上进行传输。
20、 面向对象的程序设计语言是一种______。
A 依赖于计算机的低级程序设计语言
B 计算机能直接执行的程序设计语言
C 可移植性较好的高级程序设计语言
D 执行效率较高的程序设计语言
答案解析：
计算机语言具有高级程序设计语言和低级程序设计语言之分。而高级程序设计语言又主要是相对于汇编语言而言的，它是较接近自然语言和数学公式的编程，基本脱离了机器的硬件系统，用人们更易理解的方式编写程序。
用高级程序设计语言编写的源程序在计算机中是不能直接执行的，必须翻译成机器语言后程序才能执行，所以执行效率不高。
面向对象的程序设计语言属于高级程序设计语言，可移植性较好。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
