计算机公共基础知识笔试题.docx
- 文档编号:29879916
- 上传时间:2023-08-03
- 格式:DOCX
- 页数:45
- 大小:83.38KB
计算机公共基础知识笔试题.docx
《计算机公共基础知识笔试题.docx》由会员分享,可在线阅读,更多相关《计算机公共基础知识笔试题.docx(45页珍藏版)》请在冰豆网上搜索。
计算机公共基础知识笔试题
计算机公共基础知识笔试题
一、选择题
第1章数据结构与算法
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)执行算法程序所需要的时间B)算法程序的长度
C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数
8.算法分析的目的是
A)找出数据结构的合理性B)找出算法中输入和输出之间的关系
C)分析算法的易懂性和可靠性D)分析算法的效率以求改进
9.算法一般都可以用哪几种控制结构组合而成
A)循环、分支、递归B)顺序、循环、嵌套
C)循环、递归、选择D)顺序、选择、循环
10.数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
A)数据的存储结构B)计算方法C)数据映象D)逻辑存储
11.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
A)log2nB)n^2C)O(n^1.5)D)n(n-1)/2
12.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A)log2nB)n/2C)nD)n+1
13.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
A)冒泡排序为n/2B)冒泡排序为n
C)快速排序为nD)快速排序为n(n-1)/2
14.数据的存储结构是指
A)存储在外存中的数据B)数据所占的存储空间量
C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示
15.在数据结构中,从逻辑上可以把数据结构分成
A)动态结构和静态结构B)线性结构和非线性结构
C)紧凑结构和非紧凑结构D)内部结构和外部结构
16.数据结构中,与所使用的计算机无关的是数据的
A)存储结构B)物理结构C)逻辑结构D)物理和存储结构
17.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成
A)动态结构和静态结构B)紧凑结构和非紧凑结构
C)线性结构和非线性结构D)内部结构和外部结构
18.下列叙述中,错误的是
A)数据的存储结构与数据处理的效率密切相关
B)数据的存储结构与数据处理的效率无关
C)数据的存储结构在计算机中所占的空间不一定是连续的
D)一种数据的逻辑结构可以有多种存储结构
19.下列叙述中正确的是
A)线性表是线性结构B)栈与队列是非线性结构
C)线性链表是非线性结构D)二叉树是线性结构
20.以下数据结构中不属于线性数据结构的是
A)队列B)线性表C)二叉树D)栈
21.线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
A)每个元素都有一个直接前件和直接后件
B)线性表中至少要有一个元素
C)表中诸元素的排列顺序必须是由小到大或由大到小
D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
22.线性表的顺序存储结构和线性表的链式存储结构分别是______。
A)顺序存取的存储结构、顺序存取的存储结构
B)随机存取的存储结构、顺序存取的存储结构
C)随机存取的存储结构、随机存取的存储结构
D)任意存取的存储结构、任意存取的存储结构
23.线性表若采用链式存储结构时,要求内存中可用存储单元的地址
A)必须是连续的B)部分地址必须是连续的
C)一定是不连续的D)连续不连续都可以
24.下列关于线性链表的描述中正确的是_____。
A)存储空间不一定是连续,且各元素的存储顺序是任意的
B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C)存储空间必须连续,且前件元素一定存储在后件元素的前面
D)存储空间必须连续,且各元素的存储顺序是任意的
25.非空的循环单链表head的尾结点(由p所指向),满足____。
A)p->next==NULLB)p==NULL
C)p->next=headD)p=head
26.下列关于栈的叙述中正确的是______。
A)在栈中只能插入数据B)在栈中只能删除数据
C)是先进先出的线性表D)栈是先进后出的线性表
27.下列关于栈的叙述中错误的是______。
A)栈是先进后出的线性表B)栈只能顺序存储
C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针
28.下列数据结构中,按先进后出原则组织数据的是_____。
A)线性链表B)栈C)循环链表D)顺序表
29.下列关于栈的叙述正确的是______。
A)栈是非线形结构B)栈是一种树状结构
C)栈具有先进先出的特征D)栈具有后进先出的特征
30.下列关于栈的叙述正确的是(p20)
A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据
C)只能在栈底插入数据D)不能删除数据
31.由两个栈共享一个存储空间的好处是_____。
A)减少存取时间,降低下溢发生的机率
B)节省存储空间,降低上溢发生的机率
C)减少存取时间,降低上溢发生的机率
D)节省存储空间,降低下溢发生的机率
32.下列关于队列的叙述中正确的是______。
A)在队列中只能插入数据B)在队列中只能删除数据
C)队列是先进先出的线性表D)队列是先进后出的线性表
33.栈和队列的共同点是______。
A)都是先进后出B)都是先进先出
C)只允许在端点处插入和删除元素D)没有共同点
34.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是_____。
A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意顺序
35.若进栈序列为e1,e2,e3,e4,进栈过程中可以出栈,则下列不可能的一个出栈序列是_____。
A)e1,e4,e3,e2B)e2,e3,e4,e1C)e3,e1,e4,e2D)e3,e4,e2,e1
36.栈通常采用的两种存储结构是_____。
A)线性存储结构和链表存储结构
B)散列方式和索引方式
C)链表存储结构和数组
D)线性存储结构和非线性存储结构
37.循环链表的主要优点是_____。
A)不再需要头指针了
B)从表中任一结点出发都能访问到整个链表
C)进行插入、删除运算时,能更好的保证链表不断开
D)知某个结点的位置后,能够容易的找到它的直接前件
38.一个线性顺序表第一个元素的存储地址是100,每个元素的长度为2,那么第5个元素的地址为_____。
A)10B)108C)100D)120
39.在单链表中,增加头结点的目的是______。
A)方便运算的实现B)使单链表至少有一个结点
C)标识表结点中首结点的位置D)说明单链表是线性表的链式存储实现
40.对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为_____。
A)n-1B)nC)n+1D)2n
41.用链表表示线性表的优点是______。
A)便于插入和删除操作B)数据元素的物理顺序与逻辑顺序相同
C)花费的存储空间较顺序存储少D)便于随机存取
42.具有3个结点的二叉树有
A)2种形态B)4种形态C)7种形态D)5种形态
43.在深度为5的满二叉树中,叶子结点的个数为______。
A)32B)31C)16D)15
44.设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。
则T中的叶子结点数为_____。
A)8B)7C)6D)5
45.在一棵二叉树上第5层的结点数最多是______。
A)8B)16C)32D)15
46.在一棵二叉树上第8层的结点数最多是______。
A)8B)16C)128D)256
47.设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为_____。
A)12B)13C)14D)15
48.下列关于完全二叉树的叙述中,错误的是_____。
A)除了最后一层外,每一层上的结点数均达到最大值
B)可能缺少若干个左右叶子结点
C)完全二叉树一般不是满二叉树
D)具有n个结点的完全二叉树的深度为[log2n]+1
49.设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。
A)349B)350C)255D)351
50.设有下列二叉树:
对此二叉树中序遍历的结果为______。
A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA
51.已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
A)cedbaB)acbedC)decabD)deabc
52.设有下列二叉树:
对此二叉树前序遍历的结果为_____。
A)ZBTYCPXAB)ATBZXCYPC)ZBTACYXPD)ATBZXCPY
53.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为_____。
A)2B)3C)4D)5
54.排序方法中,将整个无序序列分割成若干个小的子序列并分别进行插入排序的方法,称为_____。
A)希尔排序B)冒泡排序C)插入排序D)选择排序
55.希尔排序法属于哪一种类型的排序法______。
A)交换类排序法B)插入类排序法C)选择类排序法D)建堆排序法
56.在下列几种排序方法中,要求内存量最大的是______。
A)插入排序B)选择排序C)快速排序D)归并排序
57.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
A)堆排序B)直接插入排序C)快速排序D)直接选择排序
58.在待排序的元素序列基本有序的前提下,效率最高的排序方法是
A)冒泡排序B)选择排序C)快速排序D)归并排序
59.最简单的交换排序方法是_____。
A)快速排序B)选择排序C)堆排序D)冒泡排序
60.下面叙述正确的是______。
A)法的执行效率与数据的存储结构无关
B)算法的空间复杂度是指算法程序中指令(或语句)的条数
C)算法的有穷性是指算法必须能在执行有限个步骤之后终止
D)以上三种描述都不对
61.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是(p45)
A)快速排序B)冒泡排序C)直接插入排序D)堆排序
62.下列叙述中正确的是
A)程序执行的效率与数据的存储结构密切相关
B)程序执行的效率只取决于程序的控制结构
C)程序执行的效率只取决于所处理的数据量
D)以上三种说法都不对
63.下列叙述中正确的是
A)数据的逻辑结构与存储结构必定是一一对应的
B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D)以上三种说法都不对
64.冒泡排序在最坏情况下的比较次数是
A)n(n+1)/2B)nlog2nC)n(n-1)/2D)n/2
65.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
A)219B)221C)229D)231
66.下列叙述中正确的是
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
67.下列对队列的叙述正确的是
A)队列属于非线性表
B)队列按“先进后出”原则组织数据
C)队列在队尾删除数据
D)队列按“先进先出”原则组织数据
68.对下列二叉树
进行前序遍历的结果为
A)DYBEAFCZXB)YDEBFZXCA
C)ABDYECFXZD)ABCDEFXYZ
69.某二叉树中有n个度为2的结点,则该二叉树中叶子结点数为
A)n+1B)n-1C)2nD)n/2
70.下列叙述中正确的是
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)上述三种说法都不对
71.在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
A)63B)64C)6D)7
72.对下列二叉树
进行中序遍历的结果是
A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG
73.按照“后进先出”原则组织数据的数据结构是
A)队列B)栈C)双向链表D)二叉树
74.下列叙述中正确的是
A)线性链表是线性表的链式存储结构
B)栈与队列是非线性结构
C)双向链表是非线性结构
D)只有根结点的二叉树是线性结构
75.对如下二叉树
进行后序遍历的结果为
A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA
76.在深度为7的满二叉树中,叶子结点的个数为
A)32B)31C)64D)63
77.下列数据结构中,能用二分法进行查找的是
A)顺序存储的有序线性表B)线性链表
C)二叉链表D)有序线性链表
78.下列关于栈的描述正确的是
A)在栈中只能插入元素而不能删除元素
B)在栈中只能删除元素而不能插入元素
C)栈是特殊的线性表,只能在一端插入或删除元素
D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
79.下列叙述中正确的是
A)一个逻辑数据结构只能有一种存储结构
B)数据的逻辑结构属于线性结构,存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
80.数据的存储结构是指
A)存储在外存中的数据B)数据所占的存储空间量
C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示
81.下列关于栈的描述中错误的是
A)栈是先进后出的线性表
B)栈只能顺序存储
C)栈具有记忆作用
D)对栈的插入与删除操作中,不需要改变栈底指针
82.对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是
A)冒泡排序为n/2B)冒泡排序为n
C)快速排序为nD)快速排序为n(n-1)/2
83.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A)log2nB)n/2C)nD)n+1
84.下列对于线性链表的描述中正确的是
A)存储空间不一定是连续,且各元素的存储顺序是任意的
B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C)存储空间必须连续,且前件元素一定存储在后件元素的前面
D)存储空间必须连续,且各元素的存储顺序是任意的
第2章程序设计基础
1.结构化程序设计主要强调的是
A)程序的规模B)程序的易读性C)程序的执行效率D)程序的可移植性
2.下面描述中,符合结构化程序设计风格的是
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)模块只有一个入口,可以有多个出口
C)注重提高程序的执行效率
D)不使用goto语句
3.下面描述中,不符合结构化程序设计风格的是
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)自顶向下
C)注重提高程序的执行效率
D)限制使用goto语句
4.结构化程序设计主要强调的是
A)程序的规模B)程序的易读性C)程序的执行效率D)程序的可移植性
5.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率。
与程序的效率相比,人们更重视程序的
A)安全性B)一致性C)可理解性D)合理性
6.对建立良好的程序设计风格,下面描述正确的是
A)程序应简单、清晰、可读性好B)符号名的命名只要符合语法
C)充分考虑程序的执行效率D)程序的注释可有可无
7.编制一个好的程序首先要确保它的正确性和可靠性,还应强调良好的编程风格。
在书写功能性注释时应考虑
A)仅为整个程序注释B)仅为每个模块作注释
C)为程序段作注释D)为每个语句作注释
8.编制一个好的程序首先要确保它的正确性和可靠性,还应强调良好的编程风格。
在选择标识符的名字时应考虑
A)名字长度越短越好,以减少源程序的输入量
B)多个变量共用一个名字,以减少变量名的数目
C)选择含义明确的名字,以正确提示所代表的实体
D)尽量用关键字作名字,以使名字标准化
9.源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择合适的标识符、注解和
A)程序的视角组织B)尽量不用或少用GOTO语句
C)检查输入数据的有效性D)设计良好的输出报表
10.在设计程序时,应采纳的原则之一是
A)程序结构应有助于读者理解B)不限制goto语句的使用
C)减少或取消注解行D)程序越短越好
11.下列叙述中,不属于结构化程序设计方法的主要原则的是
A)自顶向下B)由底向上C)模块化D)限制使用goto语句
12.结构化程序设计的基本原则不包括
A)多态性B)自顶向下C)模块化D)逐步求精
13.结构化程序设计的一种基本方法是
A、筛选法B)递归法C)归纳法D)逐步求精法
14.结构化程序设计所规定的三种基本控制结构是
A)输入、处理、输出B)树形、网形、环形
C)顺序、选择、循环D)主程序、子程序、函数
15.对象的主要特点除标识惟一性,分类性、封装性、模块独立性外,还有
A)多态性B)完整性C)可移植性D)兼容性
16.面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是
A)模拟现实世界中不同事物之间的联系
B)强调模拟现实世界中的算法而不强调概念
C)使用现实世界的概念抽象地思考问题从而自然地解决问题
D)鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
17.采用面向对象技术开发的应用系统的特点是
A)重用性更强B)运行速度更快C)占用存储量小D)维护更复杂
18.对象是面向对象开发方法的基本成分,每个对象可用它本身的一组_____和它可以执行的一组操作来定义。
A)服务B)参数C)属性D)调用
19.对象实现了数据和操作的结合,是指对数据和数据的操作进行
A)结合B)隐藏C)封装D)抽象
20.下面概念中,不属于面向对象方法的是
A、对象B)继承C)类D)过程调用
21.信息隐蔽的概念与下述哪一种概念直接相关
A)软件结构定义B)模块独立性C)模块类型划分D)模块耦合性
22.在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送
A、调用语句B)命令C)口令D)消息
23.下面对对象概念描述错误的是
A)任何对象都必须有继承性B)对象是属性和方法的封装体
C)对象间的通信靠信息传递D)操作是对象的动态属性
24.以下不属于对象的基本特点的是
A)分类性B)多态性C)继承性D)封装性
25.在面向对象方法中,实现信息隐蔽是依靠
A)对象的继承B)对象的多态
C)对象的封装D)对象的分类
26.下列叙述中,不符合良好程序设计风格要求的是
A)程序的效率第一,清晰第二B)程序的可读性好
C)程序中要有必要的注释D)输入数据前要有提示信息
27.下面选项中不属于面向对象程序设计特征的是
A)继承性B)多态性C)类比性D)封装性
28.下列选项中不属于结构化程序设计方法的是(p50)
A)自顶向下B)逐步求精C)模块化D)可复用
第3章软件工程基础
1.下列叙述中,正确的是_____。
A)软件就是程序清单B)软件就是存放在计算机中的文件
C)软件应包括程序清单及运行结果D)软件包括程序和文档
2.下列描述中,正确的是_____。
A)程序就是软件B)软件开发不受计算机限制
C)软件既是逻辑实体,又是物理实体D)软件是程序、数据与相关文档的集合
3.软件工程的出现是由于_____。
A)程序设计方法学的影响B)软件产业化的需要
C)软件危机的出现D)计算机的发展
4.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做_____。
A)软件投机B)软件危机C)软件工程D)软件产生
5.下面不属于软件工程的3个要素的是_____。
A)工具B)过程C)方法D)环境
6.下面不属于软件设计原则的是_____。
A)抽象B)模块化C)自底向上D)信息隐蔽
7.在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_____。
A)概要设计B)详细设计C)可行性分析D)需求分析
8.软件生命周期中花费时间最多的阶段是_____。
A)详细设计B)软件编码C)软件测试D)软件维护
9.软件开发的结构化生命周期方法将软件生命周期划分成______。
A)定义、开发、运行维护B)设计阶段、编程阶段、测试阶段
B)总体设计、详细设计、编程调试D)需求分析、功能定义、系统设计
10.在软件开发中,需求分析阶段产生的主要文档是(p71)
A)可行性分析报告B)软件需求规格说明书
C)概要设计说明书D)集成测试计划
11.软件需求分析一般应确定的是用户对软件的_____。
A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求
12.在软件开发中,下面任务不属于设计阶段的是______。
A)数据结构设计B)给出系统模块结构
C)定义模块算法D)定义需求并建立系统模型
13.在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是_____
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 公共 基础知识 笔试