1252《数据结构（本）》期末考试题库（最新）[笔试+机考+...

admin · 发表于 2023-3-2 11:16:43

找原题—神器

总题量(1336)：单选(592) 多选(39) 判断(210) 填空(364) 综合应用及程序设计题(27)

单选(592)-- (微信搜： fgdd2022)

1 、12 这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为()。 --> 18

2 、Char*p；p=StrCat (“ABD“,“ABC“)； Printf (“%“,p)；的显示结果为()。 -->B.ABDABC

3 、G 是一个非连通无向图，共有 28 条边，则该图至少有() 个顶点。 -->D.9

4 、m 阶 B-树是一棵()。 -->B.m 叉平衡排序树

5 、n (n≥2) 个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是()。 -->A.该树一定是一棵完全二叉树

6 、n 个顶点的连通图用邻接距阵表示时，该距阵至少有()个非零元素。 -->B.2 (n- 1 )。

7 、n 个顶点的强连通图的形状是()。 -->C.环状

8 、n 个顶点的强连通图至少有()条边。 -->A.n

9 、yi 知如图 1 所示的一个图，若从顶点 a 出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为()。 -->D.aedbfc

10、yi 知如图 1 所示的一个图，若从顶点 V1 出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为()。 -->A.V1V2V4V8V5V3V6V7

11 、yi 知如图 2 所示的一个图，若从顶点 B 出发，按广度优先法进行遍历，则可能得到的一种顶点序列为() 。-->C.BADECHFG

12、yi 知一个图的边数为 m，则该图的所有顶点的度数之和为()。 -->A.2m

13 、yi 知一个图的所有顶点的度数之和为 m ，且 m 是以下 4 种情况之一，则 m 只可能是()。 -->D.8

14 、yi 知一个图的所有顶点的度数之和为 m ，则 m 一定不可能是 ()。 -->D.9

15、yi 知一个图的所有顶点的度数之和为 m，则该图的边数为()。 -->D.m/2

16、()遍历二叉排序树可得到一个有序序列-->D.主关键字

17、() 遍历二叉排序树可得到一个有序序列 A.顺序 B.主关键字 C.关键字 D.折半-->主关键字

18、()查找是一种最简单的查找方法-->A.顺序

19、()查找是一种最简单的查找方法 A.关键字 B.顺序 C.折半 D.主关键字-->顺序

20 、()查找又称为二分查找。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列-->B.折半

21、()查找只适用于顺序存储结构的有序表-->B.折半

22、()是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作-->C.关键字

23、()是记录某个数据项的值，用它可以识别、确定一个记录 -->C.关键字

24、()是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局(状态)、图中的一个顶点等-->数据元素

25 、()是数据的基本单位。 -->A.数据元素

26、()是相互之间存在一种或多种特定关系的数据元素的集合 -->数据结构

27 、()是性质相同的数据元素的集合，是数据的一个子集。 -->数据对象

28 、操作系统中必不可少的调度是()。 -->进程调度

29 、操作系统中采用的以空间换取时间技术的是()。 -->A.SPOOLING 技术

30、操作系统中利用信号量和 P 、V 操作，()。 -->C.可实现进程的互斥和同步

31、操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为 B 原语

32、除操作系统占用的内存空间之外，所剩余的全部内存只供一个用户进程使用，其他进程都放在外存上，这种技术称为()。 -->B.虚拟技术

33、从系统的角度出发，希望批处理控制方式下进人输人井作业的()尽可能小。 -->B.平均周转时间

34 、存储管理中，页面抖动是指()。 -->D.被调出的页面又立刻被调入所形成的频繁调入调出现象

35 、存放在磁盘上的文件() 。-->A 既可随机访问，又可顺序访问

36 、存放在磁盘上的文件，()。 -->C. 既可脑机访问

37 、大多数低速设备都属于()设备。 -->A 独占

38、当前目录是/usr/meng，其下属文件 prog/file.c 的绝对路径名是 ()。 -->/usr/meng/prog/file.c

39、当硬件中断装置发现有事件发生时，就会中断正在占用 CPU 的程序的执行，让操作系统的() 占用 CPU 。-->C. 中断处理程序

40 、动态分区分配按照进程的需求量分配内存分区，所以()。 -->分区的长度不是预先固定的，分区的个数是不确定的br

下载附件查看全部内容......