计算机二级C语言备考错题总结——公共基础部分恭喜发柴

A.顺序性B.并发性C.封闭性D.可再现性

2、栈按先进后出的原则组织数据,队列按先进先出的原则组织数据

3、设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4,则该树中的叶子结点数为(B)

A.6B.7C.8D.不可能有这样的树

解析:叶子结点(n)就是度为0的结点,就是没有子结点的结点。根据树的性质:树的总的结点数为树中所有结点的度数之和再加1。3x3+2x0+1x4+0xn+1=3+4+n。14=7+n。n=7。

4、要使用外存储器中的信息,应先将其调入()

A.内存储器B.控制器C.运算器D.微处理器

5、进程是()

A.存放在内存中的程序B.与程序等效的概念C.一个系统软件D.程序的执行过程

解析:进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

6、下列叙述中正确的是()

A.循环队列是队列的一种顺序存储结构B.循环队列是队列的一种链式存储结构C.循环队列中的队尾指针一定大于队头指针D.循环队列中的队尾指针一定小于队头指针

解析:循环队列中队头指针可以大于队尾指针,也可以小于队尾指针。

7、设栈与队列初始状态为空。将元素ABCDEFGH依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为()

A.ABCDHGFEB.BGDEFCHAC.DCBAEFGHD.GBEDCFAH

解析:栈按先进后出原则,队列按先进先出原则。入栈顺序为ACEG,入队顺序为BDFH,然后依次轮流出栈和退队,则G先出栈,B先退队,则输出顺序为:GBEDCFAH

8、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为()

A.ABCDEFGHIJB.DGHEBIJFCAC.JIHGFEDCBAD.GHIJDEFBCA

解析:二叉树遍历分为三种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据前序序列可确定根结点为A,所以可排除其他三个选项。

9、结构化程序的三种基本控制结构是()

A.递归、堆栈和队列B.调用、返回和转移C.顺序、选择和重复D.过程、子程序和函数

10、在关系数据库设计中,关系模式是用来记录用户数据的()。

A.二维表B.视图C.属性D.实体

解析:

11、某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()

A.不存在这样的二叉树B.198C.199D.200

解析:根据二叉树的性质:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个

12、数据库管理系统的基本功能不包括()

A.数据库定义B.数据库的建立和维护C.数据库的访问D.数据库和网络中其它系统的通信

解析:数据库管理系统的主要功能包括:数据模式定义、数据存取的物理构建、数据操纵、数据完整性和安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务

13、由关系R1和R2得到关系R3的操作是()

A.等值连接B.并C.笛卡尔积D.交

解析:关系R3是关系R1和关系R2按照条件R1.B=R2.D进行等值连接得到的关系

并:R和S是n元关系,R和S的并是由属于R或属于S的元组构成的集合,记为RUS.

交:R和S是n元关系,R和S的交是由属于R且属于S的元组构成的集合.

等值连接:从关系R与S的笛卡尔积中选取A\B属性值相等的那些元组

14、在长度为n的有序链表中进行查找,最坏情况下需要比较的次数为()

A.n-1B.n/2C.nD.与有序顺序表的对分查找相同

解析:最坏的情况为:查找的元素为表中最后一个元素或查找的元素不在表中,则需要比较表中所有元素

15、循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为()

A.1B.50C.26D.2

解析:设循环队列地存储空间为Q(1:m),当front=rear=m时,循环列表为空;当front=rear且不等于m时,循环队列可能为空,也可能为满。当为空时,可以插入元素;当为满时,插入元素会发生“上溢”错误。题目中已说明一个元素入队,说明循环队列为空。

16、设二叉树的前序序列为ABCDEF,中序序列为ABCDEF,则后序序列为()

A.ABCDEFB.FEDCBAC.DEFCBAD.CBAFED

解析:该二叉树没有左子树,后序序列先访问处于右子树的F结点

------------恢复内容开始------------

17、不属于对象构成成分的是()

A.标识B.属性C.方法(或操作)D.规则

解析:对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。通常由对象名(标识)、属性和操作三部分构成。

18、软件工程的三要素是()

A.方法、工具和环境B.方法、工具和过程C.方法、平台和管理D.方法、工具和文档

19、关于数据库管理阶段的特点,下列说法中错误的是()

A.数据独立性差B.数据的共享性高,冗余度低,易扩充C.数据真正实现了结构化D.数据由DBMS统一管理和控制

20、对长度为8的数组进行快速排序,最多需要的比较次数为()

A.8B.28C.56D.64

解析:对长度为n的线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)/2。数组属于线性表。

21、循环队列的存储空间为Q(1:50),初始状态为空。经过一系列的正常的入队与退队操作后,front=24,rear=25.此时循环队列中的元素个数为()

A.1B.49C.50D.25

解析:若循环队列的存储空间为(1:m),在循环队列运转起来后,如果frontrear,则队列中的元素个数为rear-front+m。

22、黑盒测试技术依据的是()

A.程序的逻辑结构B.程序的物理结构C.软件功能的描述D.软件行为的描述

解析:黑盒测试又称功能测试或数据驱动测试,着重测试软件功能。

23、某系统总体结构如下图所示,该系统结构图的宽度是()

A.2B.3C.4D.5

解析:宽度指最大模块数的层的控制跨度(横向最大模块数)。在该结构图中,第一层有一个模块,第二层有三个模块,第三层有五个模块,第四层有两个模块。

24、在关系数据库中,描述全局数据逻辑结构的是()

A.内模式B.用户模式C.概念模式D.物理模式

解析:概念模式:又称模式,是数据库系统中全局数据逻辑结构的描述,全体用户的公共数据视图。

外模式:又称子模式或者用户模式,是用户的数据视图。

内模式:又称物理模式,是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。

25、将实体-联系模型转换为关系模型时,实体之间多对多联系在关系模型中的实现方式是()

A.建立新的关系B.建立新的属性C.建立新的关键字D.建立新的实体

26、定义学生选修课程的关系模式如下:(选B)

解析:“姓名”在关系S中,“成绩”在关系SC中,这两个表通过“学号”进行连接,排除AC。D选项中,在进行连接前对关系S进行了投影运算,投影了属性(S#,Sa),并不包含姓名,进行连接后的关系中不存在属性Sn,不能检索姓名。

27、图书馆管理系统中实体图书和实体借阅人之间的联系是()

A.N:1B.M:NC.1:1D.1:N

解析:一本图书可以被多名借阅人借阅,一名借阅人也可以借多本图书。

28、在快速排序法中,每经过一次数据交换(或移动)后()

A.不会产生新的逆序B.只能消除一个逆序C.能消除多个逆序D.消除的逆序个数一定比新产生的逆序个数多

解析:逆序:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数。

快速排序的思想:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(两个子表),T插入到其分割线的位置处,然后再用同样的方法对分隔出来的子表进行同样的分割。

快速排序不是对两个相邻元素进行比较,可以实现通过一次交换消除多个逆序,但由于均与基准元素比较,也可能会产生新的逆序。

29、带链栈空的条件是top=bottom=NULL,当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。

30、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()

A.ABCDEFGHB.ABDHECFGC.HDBEAFCGD.HDEBFGCA

31、不属于结构化程序设计原则的是()

A.多态性B.自顶向下C.模块化D.逐步求精

32、对软件系统总体结构图描述正确的是()

A.从属模块一定是原子模块B.扇入是一个模块直接调用的其他模块数C.结构图是描述软件系统功能的D.深度等于控制的层数

解析:没有从属节点的模块是原子模块。扇入指调用一个给定模块的模块个数。结构图是描述软件系统结构的。

THE END
1.晋中市图书馆图书馆功能布局按照《公共图书馆建设标准》的要求,根据晋中市图书馆馆舍建设实际情况和馆藏文献特色,划分不同的功能区域,具体分布如下: 负一层: 设置非遗及摄影制作室录音室、音乐厅、电影厅等3个功能区,具体如下图所示: 一层: 设置幼儿阅读区、少儿阅读区、亲子阅读区、儿童阅读区、自助检索区、视障阅读区、老年http://jzstsg.com/node/397.jspx
2.图书馆教育职能12篇(全文)具体包括:图书馆的性质、职能及内部组成系统的介绍;本校图书馆简介及服务内容;文献分类的基本知识和图书馆目录体系及使用;怎样借阅书刊、借阅的规章制度。第二, 计算机与电子网络方面的教育。具体包括了解图书馆自建网络系统功能与使用方法;学会利用馆藏中、外文书目数据库和专题文献数据库的各查询系统;了解一些常用网站https://www.99xueshu.com/w/ikeydrehzwvk.html
3.UML图解:数据流图结构图顺序图活动图和状态图数据流图(功能模型) 基本符号 加工:命名要用动宾词组; 外部实体、数据存储、数据流:命名要用名词; 题目说明解法 下面用个题来说明: 假设一家工厂的采购部每天需要一张定货报表,报表按零件编号排序,表中列出所有需要再次定货的零件。对于每个需要再次定货的零件应该列出下述数据:零件编号、零件名称、定货数量、目前https://blog.csdn.net/qq_35629971/article/details/125531259
4.临沂大学图书馆语言与文学典藏里的57种学术期刊,跨越不同语言和文化的藩篱,收录了诸多欧陆语系或小语种的期刊,其中包括意大利语、德语、法语以及阿拉伯语等。透过MLA(Modern Language Association)的协助,已收集近三十年来了语言学核心期刊。 数据库检索系统与功能 1. 基本功能 ? 浏览:可按学科主题、刊名、出版社进行浏览。 ?https://library.lyu.edu.cn/esourceController.do?db&page=dbdetail&siteCode=portal&dbid=1717
5.图书馆管理架构图书馆管理体系mob64ca1419e0cc的技术博客图书馆管理架构 图书馆管理体系 1.任务概述 1.1目标 主要提供图书信息和读者基本信息的维护以及借阅等功能。本系统是提高图书管理工作的效率,减少相关人员的工作量,使学校的图书管理工作真正做到科学、合理的规划,系统、高效的实施。 1.2用户的特点 借阅者:主要包括学生和教师,使用该系统的借阅归还功能。https://blog.51cto.com/u_16213723/8902637
6.关于数字图书馆建设的综合分析AET3 数字图书馆的基本功能模块 数字图书馆是一个硬件和软件集成的系统平台[2]。通过数字化处理技术,把各种文献载体数字化,并将它们有组织地存储在网络服务器上,再通过Web访问技术为用户提供服务。从应用的角度来讲,数字图书馆由如下模块组成:为终端用户提供友好交互界面的应用程序模块、对多种资源进行数字化转换的功能http://www.chinaaet.com/article/3000002200
7.武江区文化馆图书馆博物馆场地借用使用管理办法(试行)2.区图书馆功能室包括:区图书馆功能室包括:文化交流区、粤书吧、少儿阅读区、成人阅读区(一期);绘本区、展览区、报告厅(二期)。 3.区博物馆功能室包括:流动展厅、矿石矿物展厅、人文历史展厅、多媒体室、活动室。 三、申请流程 场地借用采取预约制。主办单位需提前向韶关市武江区文化旅游体育局提出场地借用申请,https://www.sgwjq.gov.cn/zfxxgkml/wltjml/content/post_2533699.html
8.网络中心包括课堂与实训室数字化教学资源(媒体素材、试题、试卷、课件、案例、文献资料、网络课程、教学工具软件APP、常见问题解答和资源目录索引等)、仿真实训资源(仿真实验软件、仿真实训软件和仿真实习软件等)、数字场馆资源(职业体验馆、数字博物馆、数字艺术馆、数字科技馆、图书馆资源等),也规定了数字资源管理与共享的要求http://www.xtzy.com/wlzx/detail.jsp?public_id=153330
9.停车场方案(15篇)备注:现在校园内车辆不过百辆,此停车场完全可以容纳。此后随着社会发展,私家车也会随着增加,车位显然会紧张,则可以停在图书馆至实训楼道路两旁,和教工宿舍停车场内。 停车场方案2 一、基本情况 紫盖山广场停车场位于市紫盖山广场门前,占地面积0.8亩。根据市领导工作安排,市园林局于20xx年5月29日移交至宜城市国有https://www.oh100.com/a/202212/5788177.html
10.全国2023年4月自考03298《创新思维理论与方法》真题及答案17.关系超越的表现方式包括(ABCDE) A.超越条件 B.超越时空 C.超越材质 D.超越形态 E.超越结构 18.网络和图书馆的信息源泉不可忽视,因为(ABDE) A.它们能提供知识共享 B.它们有利于相关信息的搜寻 C.它们是直接调查的重要手段 D.它们是间接调查的重要方式 https://www.exam100.net/html/2023/gll_1016/45900.html
11.大学图书馆工作计划(通用14篇)的信息资源及服务、馆藏状况和图书馆基本功能,并掌握文献信息资源的检索利用方法熟练掌握各类数据库和网络信息的检索方法,对新生进行至少10场以上的图书馆利用培训讲座,进一步修改完善讲座课件(ppt),通过讲座、带领新生实地参观等方式,向新生重点介绍图书馆概况、图书馆资源及其分布、图书馆信息服务方式和如何利用图书馆等https://www.unjs.com/fanwenwang/gzjh/20220226152953_4828926.html
12.培智学校义务教育课程标准(2016年版)生活语文课程资源包括课堂教学资源和课外学习资源,例如:教科书、相关配套阅读材料等;其他图书、报刊、工具书、教学挂图等;电影、电视、广播、网络等;报告会、演讲会、辩论会、研讨会、戏剧表演等;生产劳动与社会实践场所,如图书馆、博物馆、纪念馆、展览馆,布告栏、报廊、各种广告标牌等。 应积极开发地方教材,促进学https://yun.nxeduyun.com/index.php?r=space/school/theme/content/view&id=794545
13.IPP乡村振兴团队:解读“百千万工程”文件多元论坛2023年2月27日,广东省人民政府印发《中共广东省委关于实施“百县千镇万村高质量发展工程”促进城乡区域协调发展的决定》(以下简称“百千万工程”文件),从推动县域高质量发展、强化乡镇联城带村的节点功能、建设宜居宜业和美乡村、统筹推进城乡融合发展、强化保障措施等方面提出多项具体要求,提出以全省122个县(市、区https://www.fjlib.net/zt/fjstsgjcxx/dylt/202303/t20230306_472297.htm