移动笔试计算机类习题.pdf

发布时间：2022-06-01 发布人：admin 分类：说明书资料大小：1.92M 资料格式：pdf 举报版权申诉

第1页 / 共245页

第2页 / 共245页

第3页 / 共245页

第4页 / 共245页

第5页 / 共245页

第6页 / 共245页

第7页 / 共245页

第8页 / 共245页

第1章：数据库等基础知识习题

第2章：计算机网络习题

第3章：操作系统习题

一、填空

二、选择

三、问答

一、填空

二、选择

三、问答

四、计算

一、填空

二、选择

三、问答

四、计算

第4章习题解答

一、填空

三、问答

四、计算

一、填空

二、选择

三、问答

四、计算

一、填空

二、选择

三、问答

四、计算

一、填空

二、选择

三、问答

四、计算

第4章：C语言练习题

单项选择题

读程序

基本输入输出及流程控制

数组

函数

指针

结构体

程序填空

程序改错

编程题

第5章：信息系统分析与设计习题

数据库基础

第 1111 章：数据库等基础知识习题...................................... 2 第 2222 章：计算机网络习题................................................ 75 第 3333 章：操作系统习题.................................................... 96 第 4444 章：CCCC 语言练习题...................................................137 第 5555 章：信息系统分析与设计习题..............................193 ○银 ○行 ○笔 ○试 ○小 ○当 ○家祝大家笔试顺利，马到成功祝大家笔试顺利，马到成功祝大家笔试顺利，马到成功祝大家笔试顺利，马到成功店址：店址：店址：店址：http://wanly837513.taobao.com http://wanly837513.taobao.com http://wanly837513.taobao.com http://wanly837513.taobao.com

第 1111 章：数据库等基础知识习题第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表【答案】A 【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。选项 A 正确。（2）下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C 【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项 A、选项 B 和选项 D 错误，正确答案是选项 C。（3）下列叙述中正确的是 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D 【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。由此可见，选项 D 的说法正确。 (4)算法执行过程中所需要的存储空间称为算法的 A）时间复杂度 B）计算工作量 C）空间复杂度 D）工作空间【答案】c 【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。 (5)下列关于队列的叙述中正确的是 A）在队列中只能插入数据 B）在队列中只能删除数据 C）队列是先进先出的线性表 D）队列是先进后出的线性表【答案】c

【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。所以队列是先进先出的线性表。 (6)设有下列二叉树： A B C D E F 对此二叉树后序遍历的结果为 A）ABCDEF B）BDAECF C）ABDCEF D）DBEFCA 【答案】D 【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历。其遍历顺序应该为：后序遍历左子树一>后序遍历右子树一>访问根结点。按照定义，后序遍历序列是 DBEFCA，故答案为 D。 (7) 下列叙述中正确的是( ) A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对【答案】A 【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因此，本题选项 A 的说法是正确的。 (8) 下列叙述中正确的是( ) A)数据的逻辑结构与存储结构必定是一一对应的 B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构 D)以上三种说法都不对【答案】D 【解析】本题考查数据结构的基本知识。数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中；链式存储结构是使用指针把相互直接关联的节点链接起来。因此，这两种存储结构都是线性的。可见，逻辑结构和存储结构不是一一对应的。因此，选项 A 和选项 B 的说法都是错误的。无论数据的逻辑结构是线性的还是非线性的，只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中，

数组是内存中一段连续的地址空间，可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储，比如二叉树。因此，选项 c 的说法是错误的 (9) 冒泡排序在最坏情况下的比较次数是( ) A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2 【答案】C 【解析】冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有 n 个数据的序列，共需 n-1 趟排序，第 i 趟对从 l 到 n-i 个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第 l 趟比较 n-1 次，第 2 趟比较 n-2 次。依此类推，最后趟比较 1 次，一共进行 n-l 趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+l，结果为 n(n-1)/2。本题的正确答案是选项 c。 (10) 一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为( ) A)219 【答案】A B)221 C)229 D)231 【解析】本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为 n0，而其度数为 2 的结点数为 n2，则 n0= n2+l。根据这条性质可知，若二叉树中有 70 个叶子结点，则其度为 2 的结点数为 70-1，即 69 个。二叉树的总结点数是度为 2、度为 1 和叶子结点的总和，因此，题目中的二叉树总结点数为 69+80+70，即 219。因此，本题的正确答案是选项 A。 (11) 下列叙述中正确的是( ) A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关【答案】B 【解析】本题考查数据结构中有关算法的基本知识和概念。数据的结构，直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项 A 的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项 B 的说法是正确的。数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。可见，逻辑结构和存储结构不是一一对应的。因此，选项 c 的说法是错误的。有时人们为了提高算法的时间复杂度，而以牺牲空间复杂度为代价。但是，这两者之间没有必然的联系。因此，选项 D 的说法是错误的。 (12)下列关于算法的时间复杂度陈述正确的是 A）算法的时间复杂度是指执行算法程序所需要的时间 B）算法的时间复杂度是指算法程序的长度

C）算法的时间复杂度是指算法执行过程中所需要的基本运算次数 D）算法的时间复杂度是指算法程序中的指令条数【答案】C 【解析】算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。 (13)下列关于栈的叙述中正确的是 A）在栈中只能插入数据 B）在栈中只能删除数据 C）栈是先进先出的线性表 D）栈是先进后出的线性表【答案】D 【解析】对栈可进行插入和删除数据的操作，但必须牢记插入和删除数据都只能是在栈顶，是一种特殊的线性表。所以栈是先进后出的线性表。 (14)设有下列二叉树： A B C D E FF F 对此二叉树中序遍历的结果为 A）ABCDEF B）DAECF C）BDAECF D）DBEFCA 【答案】C 【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，其遍历顺序应该为：中序遍历左子树->访问根结点->中序遍历右子树。按照定义，中序遍历序列是 BDAECF，故答案为 B。 (15)按照“后进先出”原则组织数据的数据结构是 A）队列 C）双向链表【答案】B B）栈 D）二叉树【解析】“后进先出”表示最后被插入的元素最先能被删除。选项 A 中，队列是指允许在一端进行插入、而在另一端进行删除的线性表，在队列这种数据结构中，最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除，队列又称为“先进先出”的线性表，它体现了“先来先服务”的原则：选项 B 中，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素，栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。队列和栈都属于线性表，它们具有顺序存储的特点，所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式．二叉树也通常采用链式存储方式，它们的存储数据的空间可以是不连续的，各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项 c 和选项 D 错。 (16)下列叙述中正确的是 A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构

C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构【答案】A 【解析】一个非空的数据结构如果满足下列两个条件：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件。则称为线性结构。线性链表是线性表的链式存储结构，选项 A 的说法是正确的。栈与队列是特殊的线性表，它们也是线性结构，选项 B 的说法是错误的；双向链表是线性表的链式存储结构，其对应的逻辑结构也是线性结构，而不是非线性结构，选项 c 的说法是错误的；二叉树是非线性结构，而不是线性结构，选项 D 的说法是错误的。因此，本题的正确答案为 A (17)对如下二叉树 A B C D E F 进行后序遍历的结果为 A）ABCDEF C）ABDECF 【答案】D B）DBEAFC D）DEBFCA 【解析】二叉树后序遍历的简单描述如下：若二叉树为空，则结束返回。否则（1)后序遍历左子树；(2)后序遍历右子树；(3)访问根结点。也就是说，后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。根据后序遍历的算法，后序遍历的结果为 DEBFCA。 (18) 下列对队列的叙述正确的是( ) A)队列属于非线性表 B)队列按“先进后出”原则组织数据 C)队列在队尾删除数据 D)队列按“先进先出”原则组织数据【答案】D 【解析】本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除的一端则称为队头。这与日常生活中的排队是一致的，最早进入队列的人最早离开，新来的人总是加入到队尾。因此，本题中只有选项 D 的说法是正确的。 (19) 对下列二叉树进行前序遍历的结果为( )

A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ 【答案】C 【解析】本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不为空时，依次执行如下 3 个操作： (1)访问根结点 (2)按先序遍历左子树 (3)按先序遍历右子树根据如上前序遍历规则，来遍历本题中的二叉树。首先访问根结点，即 A，然后遍历 A 的左子树。遍历左子树同样按照相同的规则首先访问根结点 B，然后遍历 B 的左子树。遍历 B 的左子树，首先访问 D，然后访问 D 的左子树，D 的左子树为空,接下来访问 D 的右子树，即 Y。遍历完 B 的左子树后，再遍历 B 的右子树，即 E。到此遍历完 A 的左子树，接下来遍历 A 的右子树。按照同样的规则，首先访问 C，然后遍历 c 的左子树。即 F。c 的左子树遍历完，接着遍历 c 的右子树。首先访问右子树的根结点 X，然后访问 X 的左子树，X 的左子树，即 Z，接下来访问 X 的右子树，右子树为空。到此，把题目的二叉树进行了一次前序遍历。遍历的结果为 ABDYECFXZ，故本题的正确答案为选项 C。 (20) 某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为( ) A) n+1 B) n-1 C) 2n D) n/2 【答案】A 【解析】本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点 (即叶子结点)数为 no，而其度数为 2 的结点数为 n2，则 n0=n2+l。根据这条性质可知，若二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为 n+l。因此，本题的正确答案是选项 A。 (22)下列叙述中正确的是 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则期时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对【答案】D 【解析】时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾。但是二者不存在必然的联系。因此，选项 A、B、c 的说法都是错误的。故本题的正确答案是 D。 (23)在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

A）63 B）64 C）6 D）7 【答案】B 【解析】在长度为 64 的有序线性表中，其中的 64 个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较。若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为 64 的有序线性表中进行顺序查找，最坏的情况下需要比较 64 次。因此，本题的正确答案为 B。 (24)对下列二叉树进行中序遍历的结果是 A）ACBDFEG C）ABDCGEF B）ACBDFGE D）FCADBEG F D C B E G A 【答案】A 【解析】二叉树的中序遍历递归算法为：如果根不空，则(1)按中序次序访问左子树；(2)访问根结点：(3)按中序次序访问右子树。否则返回。本题中，根据中序遍历算法．应首先按照中序次序访问以 c 为根结点的左子树，然后再访问根结点 F，最后才访问以 E 为根结点的右子树。遍历以 c 为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为 ACBD；然后遍历根结点 F；遍历以 E 为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为 EG。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为 ACBDFEG。因此，本题的正确答案是 A。（25）数据的存储结构是指______。 A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示【答案】D 【解析】数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，也称数据的物理结构。所以选项D正确。（26）下列关于栈的描述中错误的是______。 A）栈是先进后出的线性表 B）栈只能顺序存储 C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针【答案】B 【解析】本题考核栈的基本概念，我们可以通过排除法来确定本题的答案。栈是限定在一端进行插入与删除的线性表，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是

分享到：

赞收藏

资料库

移动笔试计算机类习题.pdf

相关推荐

行业

热门标签

最新资料