计算机二级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.关于图书馆开通“圣才数字图书馆”试用的通知图书馆即日起哈尔滨体育学院图书馆开通“圣才数字图书馆”免费在线试用。因试用期有限,望广大师生员工在此期间充分加以利用。 【内容简介】圣才产品涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,圣才产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型https://www.hrbipe.edu.cn/lib/info/1014/1201.htm
2.葛剑雄:图书馆不仅是“硬盘”,还是文化场所和精神空间来源:南方到了今天,有很多资源已经不是纸本图书(的形态)了,那么公共图书馆应该成为一个市民的活动空间。有些地方现在做得很好,把图书馆、博物馆、展览馆三馆合一,成为一个市民的会客厅。即使这样,它的基本功能还是要保持,市民在这儿会客,也包括进行信息、知识的交流。现在的知识和信息是全方位的,以前只是纸本图书,现在还https://www.bplisn.net.cn/news/3497.html
3.热点问答市图书馆相关问答微信公众号:信息推送、馆藏查询、借阅信息、互动交流、两会知识服务平台、微服务;阜阳市移动图书馆APP:馆藏查询,借阅记录、图书资源、报纸资源、讲座资源、学术资源、有声读物;阜阳市图书馆官网:数字图书馆、读者指南、读者活动、阅读推荐、服务网点、本馆概况、新闻资讯、信息公开、读者留言。 https://www.fy.gov.cn/InKnowledgeBase/show/21346.html
4.UML图解:数据流图结构图顺序图活动图和状态图数据流图(功能模型) 基本符号 加工:命名要用动宾词组; 外部实体、数据存储、数据流:命名要用名词; 题目说明解法 下面用个题来说明: 假设一家工厂的采购部每天需要一张定货报表,报表按零件编号排序,表中列出所有需要再次定货的零件。对于每个需要再次定货的零件应该列出下述数据:零件编号、零件名称、定货数量、目前https://blog.csdn.net/qq_35629971/article/details/125531259
5.西安交通大学图书馆知识问答(精选6篇)②先去查目录,记录馆藏地及索书号,再到二楼总借书处办理借书手续。③先去查目录,记录馆藏地及索书号,然后到相应的馆藏地点取书,再到二楼借书处办理借书手续。④以上三者均可。 16.不到图书馆可以续借图书吗?_①②_ ① 可以。公共查询系统提供联机续借功能,读者在校园网内任何一台联网计算机上都可自行办理续https://www.360wenmi.com/f/filegw55c26p.html
6.网络中心包括课堂与实训室数字化教学资源(媒体素材、试题、试卷、课件、案例、文献资料、网络课程、教学工具软件APP、常见问题解答和资源目录索引等)、仿真实训资源(仿真实验软件、仿真实训软件和仿真实习软件等)、数字场馆资源(职业体验馆、数字博物馆、数字艺术馆、数字科技馆、图书馆资源等),也规定了数字资源管理与共享的要求http://www.xtzy.com/wlzx/detail.jsp?public_id=153330
7.2024级中职药剂专业3+3分段培养实施性人才培养方案基本学制:3年 三、培养目标 本专业落实立德树人根本任务,注重学生德智体美劳全面发展,培养具有良好的职业品质和劳动素养,掌握跨入医药制造行业所必需的基础知识与通用技能,以及本专业对应职业岗位所必备的知识与技能,能胜任药品购销、药品处方调配、药品仓储物流等工作,具备职业适应能力和可持续发展能力的高素质劳动者和复https://jwc.jssqwx.com/2024/0901/c105a19397/page.htm
8.全国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
9.中国图书馆分类法中的基本部类不包括()。刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供中国图书馆分类法中的基本部类不包括( )。A.哲学B.社会科学总论C.自然科学D.综合性图书的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文档/PDF文档转化为在线题库https://www.shuashuati.com/ti/3d4336477a444561b9f26761c327c589.html?fm=bdbdsf1d81bdf51f2cebd6ca04d50abe1081a
10.停车场方案(15篇)备注:现在校园内车辆不过百辆,此停车场完全可以容纳。此后随着社会发展,私家车也会随着增加,车位显然会紧张,则可以停在图书馆至实训楼道路两旁,和教工宿舍停车场内。 停车场方案2 一、基本情况 紫盖山广场停车场位于市紫盖山广场门前,占地面积0.8亩。根据市领导工作安排,市园林局于20xx年5月29日移交至宜城市国有https://www.oh100.com/a/202212/5788177.html
11.2018级老年服务与管理专业人才培养方案实践教学以学校仿真环境和养老机构真实环境为依托,以职业能力培养为主线构建实践教学体系,遵循老年照护职业岗位能力培养的基本规律,开展课程教学、仿真实训和临床实习。技能训练由简单到复杂、由单项到综合、由仿真实训到养老机构实习,在不断深入的职业实践过程中,培养学生的综合职业能力。 https://jwc.wfhlxy.com/info/1023/1358.htm
12.大学图书馆工作计划(通用14篇)的信息资源及服务、馆藏状况和图书馆基本功能,并掌握文献信息资源的检索利用方法熟练掌握各类数据库和网络信息的检索方法,对新生进行至少10场以上的图书馆利用培训讲座,进一步修改完善讲座课件(ppt),通过讲座、带领新生实地参观等方式,向新生重点介绍图书馆概况、图书馆资源及其分布、图书馆信息服务方式和如何利用图书馆等https://www.unjs.com/fanwenwang/gzjh/20220226152953_4828926.html
13.关于如何做好后勤保障任务11篇(全文)服务功能是电力企业后勤保障管理中的一项基本功能, 电力企业的后勤工作, 能够为电力企业的日常运行提供基本并且必要的服务, 一般情况下, 这些服务主要包括以下几个部分:电力企业的电力生产、网络维护服务、职工工作生活服务等, 由于后勤工作涉及到电力企业运行中的各个方面, 在这样的情况下, 良好的后勤保障服务能够保证https://www.99xueshu.com/w/fileh0dvopus.html
14.文摘参考20073应当指出的是,科研并非仅仅是研究型大学的基本功能,它也应当成为其他非研究型高校的基本功能机制。在我国,尽管初步形成了将高等院校划分为研究型大学、教学研究型高校、教学型高校和技能教学型高校的局面,但是这并不意味着非研究型大学就不必进行科学研究,这种类别划分仅仅意味着各大学间的科研能力差异以及对科研资源的占有https://www.xjpcedu.cn/info/1160/4124.htm
15.数字图书馆架构分析数字图书馆的基本功能数字图书馆架构分析 数字图书馆的基本功能 随着物联网、大数据等信息技术的不断普及和应用,智慧图书馆建设已经成为目前图书馆发展的一种必要趋势。智慧图书馆通过应用互联网、云计算、大数据联通图书馆以及馆内智能化设备,来实现智慧化的管理和服务。 智慧化借还。RFID标签可远距离阅读,可同时对多个标签阅读,借助馆员https://blog.51cto.com/u_16099245/6899395
16.智慧树知到章节测试答案汇总智慧树知到创新创业基础心理降答案汇总近日北京大学智慧树共享课程还是很受大家喜欢的,不过在学习之后需要完成见面课和章节测试的,很多小伙伴不清楚答案,今天小编就给大家整理了一些,有关爱生命急救与自救技能,走进故宫,互联网与营销创新章节等测试答案的汇总,一起来看看。 智慧树知到互联网与营销创新章节测试答案 https://www.qqtn.com/article/article_319268_1.html