网站地图
【www.arisingsemi.com--IT认证】
算法的时间复杂度是指 1．下列叙述中正确的是A) 解决同一个问题的不同算法的时间复杂度一般是不同的
B) 解决同一个问题的不同算法的时间复杂度必定是相同的
C) 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D) 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
参考答案：A
算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。
算法的时间复杂度与数据存储结构无关，对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。
故选A选项
2. 下列处理中与队列有关的是
A) 操作系统中的作业调度
B) 执行程序中的过程调用
C) 执行程序中的循环控制
D) 二叉树的遍历
参考答案：A
队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有"先进先出"的特性，体现了"先来先服务"的原则。
作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。
执行程序中的过程调用一般指函数调用，需要调用时候转入被调用函数地址执行程序，与队列无关。
执行程序中的循环控制是指算法的基本控制结构，包括对循环条件的判定与执行循环体，与队列无关。
二叉树是一个有限的结点集合，二叉树的遍历是指不重复地访问二叉树中的所有结点，与队列无关。
故本题选择A选项
3. 设栈的存储空间为S(
1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为
A) 发生栈满的错误
B) 2
C) m
D) 0
参考答案：A
栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。
入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。题目中初始状态为top=m+1，可知入栈栈顶指针top=top-1, 出栈栈顶指针top=top+1，由于栈长为m，当top=1时栈满，不能再进行入栈操作。故选A选项
4. 设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
A) 71
B) 70
C) 69
D) 不可能有这样的二叉树
参考答案：D
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为150，假设度为0的结点个数为n，则有n+10+n-1=150，n=70.5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项
5. 非空循环链表所表示的数据结构
A) 有根结点也有叶子结点
B) 没有根结点但有叶子结点
C) 有根结点但没有叶子结点
D) 没有根结点也没有叶子结点
参考答案：A
在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。
循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。
循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。
故选择A选项
6. 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为
A) 31
B) 16
C) 17
D) 5
参考答案：A
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。
故选A选项。
7. 在最坏情况下，堆排序的时间复杂度是
A)
B)
C)
D)
参考答案：B
若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆，大根堆是指所有结点的值大于或等于左右子结点的值；小根堆是指所有结点的值小于或等于左右子结点的值。
在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。
堆排序最坏情况需要次比较，所以时间复杂度是，B选项正确
8. 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
A) 学籍管理系统
B) ERP系统
C) C编译程序
D) CAI软件
参考答案：C
计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。
系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。
支撑软件介于系统软件和应用软件之间，协助用户开发软件的工具型软件，其中包括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理人员控制开发进程和项目管理的工具软件，如Dephi、PowerBuilder等。选项C属于系统软件，选项A、B、D属于应用软件，故选C选项
9. 存储在计算机内有结构的数据集合是
A) 数据库
B) 数据库系统
C) 数据库管理系统
D) 数据结构
参考答案：A
数据库是指长期存储在计算机内的、有组织的、可共享的数据集合。
数据库系统是由数据库及其管理软件组成的系统，是应用软件。
数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，属于系统软件。
数据结构是计算机存储、组织数据的方式。故本题选A选项
10. 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和
A) 概念级
B) 外部级
C) 管理员级
D) 内部级
参考答案：A
数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。
概念模式是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。
外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。
内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的存储方式。所以数据库的结构被划分成用户级、存储级和概念级。
故选A选项
11. 以下叙述错误的是
A) 一个算法所包含的操作步骤应该是有限的
B) 任何能通过编译和运行的算法都一定能得到所期望的结果
C) 算法中每一条指令必须有确切的含义
D) 算法可以用各种描述方法来进行
参考答案：B
算法的特点：零个或多个输入，至少一个输出（总得让人家知道解决了什么问题），可行性（能编程实现），有穷性（有限步出结果），确定性（描述不能有歧义）。可知A,C,D正确。
C语言中，通过编译，可以运行的程序，不一定符合题目的本意，因此即使可以运行得到结果，也不一定和预期的结果一样，否则就不需要调试和修改程序了，故B选项错误。
12. 以下是正确C语言实型常量的是
A) .e-1
B) e-1
C) -1e
D) 1e-1
参考答案：D
所谓常量是指在程序运行的过程中，其值不能被改变的量。
在C语言中，有整型常量、实型常量、字符常量和字符串常量等类型。实型常量有两种表示形式：十进制小数形式、指数形式。
指数形式中e后面的指数必须是整数，阶码标志e之前需要有数字，由此可知选项A,B,C错误。答案为D选项
13. 以下叙述正确的是
A) 在C语言中分号是语句的组成部分
B) C语言程序由C语句组成，可以省略main函数
C) 分号是C语句之间的分隔符
D) 所有程序行都必须用分号结束
参考答案：A
C语言C程序的入口函数是main(),因此C程序中有且只有一个main函数，故选项B错误。
分号是C语言一条语句的结束标志，不是分隔符, C语言分隔符是用来分隔多个变量、数据项、表达式等的符号，包括逗号、空白符、分号和冒号等等，选项C错误。C语言的程序不是以分号结束的，分号是C语言一条语句的结束标志，C语言是面向过程的，从main函数开始在main函数里结束，选项D错误。故答案为A选项。
14. 若有定义：double a, b, c; 能正确给a,b,c输入数据的语句是
A) scanf(" %lf %lf %lf" &a, &b, &c )
B) scanf(" %f %f %f",&a, &b, &c );
C) scanf(" %lf %lf %lf",a, b, c );
D) scanf(" %lf %lf %lf",&a, &b, &c );
参考答案：D
%lf,%le是针对double的，如果仅用%f，输入的数据可能不完全接收，数据的精度可能不足。%f主要针对float类型的变量的输入,因此选项B错误。根据题目格式可知A,C错误。故答案为D选项。
15. 有以下程序
#include
main( )
{ int x = 0x9;
printf("%c\n", "A"+x);
}
程序运行后的输出结果是
A) I
B) J
C) K
D) H
参考答案：B
printf("%c\n", "A"+x)，x=0x9(16)转为十进制x=9,，因此printf("%c\n", "A"+9)，打印格式要求是%c,因此在字符A，按字母顺序向后偏移9个位置，可得结果为J。故答案为B选项。
16. 设有定义： double x=5.16894;，则语句 printf("%lf\n ",(int)(x*1000+0.5)/1000.);的输出结果是
A) 5.16900
B) 5.16800
C) 0.00000
D) 输出格式说明符与输出项不匹配，产生错误信息
参考答案：A
（x *1000+0.5）-- x 移动3 位小数，加0.5,也就是小数第4位加5，若这位大于等于5，则进1到个位。
5.16894 * 1000 →5168.94
+0.5 → 5169.44
（int）（x *1000+0.5）强制转换为整型结果为5169
5169 /1000.0）→5.169，由于1000.0结果自动转换为浮点数
所以 printf（"%lf\n"，5.169）结果是5.16900
故答案为A选项。