二级C语言公共基础知识选择题总结.docx

1、二级C语言公共基础知识选择题总结应用软件是为解决特定领域的应 用而开发的软件。例如， 事务处理 软件，工程与科学计算软件，实时 处理软件，嵌入式软件，人工智能 软件等应用性质不同的各种软件。 系统软件是计算机管理自身资源， 提高计算机使用效率并为计算机 用户提供各种服务的软件。 如操作 系统，编译程序，汇编程序，网络 软件，数据库管理系统等。套题881、丽按功能可分対应用软件、系统软件和支搓囲（或亍眞飯 件）。下面属于应用软件的是 。A*编怪程序B、Android操作系统口汇编程序5财箸报表统计2、关萦礎过运算甌zw（说）的结果为 。ABDaa24be12cc11斗ee61本题考查的是运算符的

2、 优先级。 大于和与运算 混合运算，先算”大于”即 得到D3, C4,满足这两 个条件的是11、4,选项 A符合条件。先痢页：Ax (c, c, 11, 4)Bs (e, ejG, 1)Cs (a, a, 2, 4)D、(a,勾 2, 4)和(s e, 6,1)3、在线性表的槌式存睹结构中其存储空同一般是不连续的，并且Ax前件结点的存储序号小于后件结点的存储序号 臥前件结点的存储序号大于后件结点的存储序号J前件结点的存储序号可以小于也可以犬于后件结 点的存储序号扇入，是直接调用该模块的上级模块 的个数，扇入的大小代表着该模块被调用 的频繁度，扇入越大表明该模块使用度高， 扇入小表明该模块被调用

3、的机率低。所以该 系统结构图中 最大扇入是“功能3.1的 扇入数，即为2。某系统结构圉如下圉所示:该系统结枸圏中最大扇入是4、5、下面不属于对象主要特证的是 。A.对象唯一性氏对象依赖性B对象继承性D、对象持久/性套题131、4)结构化程序设计的基本原则不包括性向化求 态顶块步 多自檢逐结构化程序设计方法 的主要原则可以概括为 自顶向下， 逐步求精， 模块化， 限制使用goto语句8)在数据库设计中，将SR图转换成关系数据模型的过程属于 A)B)C)D)需求分析阶段 概念设计阶段 逻辑设计阶段 物理设计阶段套题151、1）下列叙述中正确的是.O A）线性表的链式存储结构与顺序存储结构所需要的存

4、储空间是相同的 B） 线性表的锂式存储结构所需要的存储空间一般要多于顺序存储结构 O C） 线性表的销式存储结构所需要的存储空间一般要少于顺序存储结构2、循环队列是将队列存储 空间的最后一个位置绕 到第一个位置，形成逻 辑上的环状空间，供队 列循环使用。它的逻辑 结构仍然是线性结构，下列豹述中正确的是栈是先进先出啲线性表氐队列是*先进后出*的线性表6循环队列是非线性结构讥有序线性表既可次采用顺序存储结构，也可以采 用谁式存储结构3、二叉树是一种很有用的非线性结构， 二叉树不同于树形结构。二叉树具有以下 两个特点：非空二叉树只有一个根结 点；每一个结点最多有两棵子树， 且 分别称为该结点的左子树

5、与右子树。支持子程序调用的澈据结构是A.栈R、树J队列叭二叉树4、某二異树有弓个度为筈的结点，则该二叉树中的叶子结点数是8WAs 10 度为0的结点（即叶子结点）星8 C* 6D、4属芳注中最坏悟:兄下比较次数最少的是从冒泡排序臥简单选择排序Cv直接插入排序叭堆排序6、数据库j琵系蔬中的核扁m翡昙 二7、有两个关系肚应帀色择项：、选择B.投影J插入D、连接选择：从关系中找岀满足给定条件的 元组的操作称为选择。选择是从行的 角度进行的运算，即从水平方向抽取 记录。2、投影：从关系模式中指定 若干个属性组成新的关系。投影是从 列的角度进行的运算， 相当于对关系 进行垂直分解。3、连接：连接是关 系

6、的横向结合。连接运算将两个关系 模式拼接成一个更宽的关系模式， 生成的新关系中包含满足连接条件的 元组。8A、属性E、键 关系将沪嚼转檢为負系模式时实乐和联系都可頁表示为 0 D、域套题961、学生选课感绩克的关系模式是克（S#, Ctt, G），其中隣为学号，即为 课昌，G为砺绩，检索课号为2目磁绩及格的学生学号的表这式芮Gs60($C)2、S#(sc)/s表示学生选课应绩表的关系模式是丸伍礼C#, G）,算中弗为学号, 躺为课号，G为咸籀，关系喪达式A.全部课程的课号B.表5中所有学生都选修了的课程的课号3、有关系敢（TF：ABCDaa22be12cc114ee6t则运算oBaZ)=2(R

7、)的结果为 A、(a, a, 2? 2)B CC) Cy llj 4)4、设循环队列存诸空间（l：50）o初始状ront=rear=50o经 讨一素列入队和退弘操作后，fronts 4, “牡=19,则该储环瓯列 中的云畫个薊初 &A.46B、 45C.6D、 5循环队列的初始状态为空，即 rear=fr on t=m, 队列中元素个数为rear-front 得岀，结果为 5。5、能从任意一个结点开始没有重复地扫描到所有结点的埶据结构是 D、循环i连表6、在用链式结构表示非线性结构时，其指针域 的个数要多一些。并不能确定有多个指针域 的链表是线性结构还是非线性结构， 故A正确，B错误。二叉树的

8、存储结构是有两个指 针域的链表，但反过来不一定成立，故 C错 误。非空的二叉树，只有一个根结点，而二 叉树是一个典型的非线性结构，故 D错误。下列叙谜审融 的皇Z有多个指针域的链表有可能是线性结构。B、有多个指针域的链表一定是非线性结构。6有两个指针域的琏L定是二叉树的存储结构。D、只有一个根结点的数据结构一定罡线性结构9.6晚 1、视图设计一般有3种设计次序，下列不屈于视图设计的是X、自顶向下E、由外向内C、 由內向外D、 自底向上2、在结构化方法中软件功能分解属于下列软件开发中的 扎详细设计需求分析k总体s编程调试3设有表示学生选课的关系学生，课程C和选课咒：S （学号，姓各 年龄，性别，

9、曙贾），C f课程号，课程各 教师，知公S） * SC（学号，课程号，成绩八则檢索薯贯为上海的学生姓宕、学号和选傷的课理号的表达式是 0 A）兀姓名，学号，瞬号（b籍贯上淖（S X SC）4、在埶据库的三级模式中外模式（用户模式或子摸式） 可次有任意多个5、(SC)学生迭课咸绩恚的关系模式是就（S#,（X G）其中即为学号厂 即为课号，G为咸绩，榆索滦号为2的咸幾不及格的学生的学号6、在数据库的三级模式中内模式（物理複式）有 。卜1个7、在数据库的三级模式结枸中，描述数据库中曲数据的全局逻 辑结枸和持征的是 。叭概念模式三个关系Rs SSI T如下2R S TAB 1Ca1nb2mc3fd5t

10、ADc4ae7自然连接满足以下两个条件：（1）两关系 间有公共域；（2）通过公共域有相等值进 行连接。根据题目可以看岀关系 R和S的公共域是A列，A列的相等值是A、c, 得到的关系T与自然连接的关系一致。9、下列关于关岳模型中健（码的描述正确的是 -航由一个或多个属性组成其值能够惟一标识关 系中一个元组至多由一个属性组成k可以由关系中任意个属性组成D、关系中可以不存在键 10、医院里有不同的科室*每名医生分属不同科室，则实体科室与 秩体医生间的联系是 *航一 Bx 对一J多对一叭多对多11、公司中有不同部门，而每个员工分属不同的部门，则实体部门 与实体员工间的联系是 。E、一对一Cw 一对多1

11、2、有三亍关系陽$和丁如下：则由关系克得到关系二酣I涉是ABC1T4bc3e4RABci4biruT从一个关系中删除另一 个关系中相同的部分称 为差运算。Di差对于关系内的域指定 可引入新的运算叫投 影运算。投影运算是一 个一元运算，一个关系 通过投影运算后仍为 一个关系 R。R是 这样一个关系，它是R 中投影运算所指岀的 那些域的列所组合的 关系13、育两个关系R和T如下*ABca11b44cwrra13ABa1 Jb4c2R T则由关系R得到关索T药操作是A、投影P交a选择Dx并14、数据库的敎据模型分为 。k层次、关系和名演员可以出演參部电影，则实体演员和电影之间的联系是 0也、多对多1

12、6、|数据库系统的数据独立性是指航不会因为系统数据融结租与数据逻繇丽 变化而影响应用程序17、|下昂徳袜中正确的旱 *堆可以用主全二叉树表示，其中序遍历序列是有 序序列。気多重谁表必定是非线性结构。S任何二叉樹只能采用链式存储结枸。k排序二叉樹的中序遍历序列是有序序列18下面厲于工具（支搖）软件的是* F * 眼编辑软件如rd乩数据偉管理系统J财务管理系统Ds Windows操作系统19、下面属麺件i殳计盼段产生的文档是 匸密细设计坝祜说明书B.数据流程图和数据字典S软件确认测试计划D、软件需求规格说明书下列叙述中正确的是 *9 * %臥只有一个根结点和一个叶子结点的必定是线性结 构。C.只有

13、一个根结点的必定是线性结构或二叉树。D、 没有根结点的一定是非线性结构心21、下列鄴述中諸误的是 ，迭择亟非线性结构链玮一个根结点。有一个以上根结点的必定是非线性结枸.有一代A上叶子结点的必定是非线性结构。叽非线构中可以没有根结点与叶子结点。22、设栈的存储空间为3（1：50h初始状态为toF=O .规经过一系列 正常的入栈与退栈换作后，topOO,则栈中的元辜牛数为Top=0表示栈空，top=m表示栈满。入栈 运算时指在栈顶位置插入一个新元素（既top加1）退栈运算是指取出栈顶 元素赋给一个指定的变量（即top减1）， 所以当top=30时，栈中元素也为 30。D、30 23、设栈的顺序存储

14、空间为S（l：mL初始状态为,则栈中的数拥元素个巍芮 。叶A、mtnp+l24、左具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，酣该二叉树的深愷为（很结点在第1 层） 设栈的顺序存储空间为乂 ：小初贻状态为如切，则栈中的数 揭元素个数为 *带链的栈则可以通过指针域 的变化改变原有的栈的组织 数据原则；而顺序栈的栈底 指针不变，栈顶指针改变， 所以选项A错误。C、top26、下列叙述中错误的是A.不管是顺序栈还是带琏的栈，在操作过程中其 栈底指针均是固定不变的。27、卞歹良于数提库系统的叙述中正确的是A数据库的魏居项之间以及记录之间都存在联系 2&下列叙述中正确

15、的是 乩数据库系统可臥解决数据冗余和数握独立性问 题，而文件系统不能29、下面属于異童测试方法的杲 &错误推测J去（猜错法）臥基本路径测试条件覆盖D、条件诊支覆盖30、仁确认测试计划编码和详细设计说明书需求规格说明书单元测Hit主要涉及的文档是A总体设计说明书软件按功能可以分为应用软件、系统软件和支摆软件（或工具 软件A T面属于系绩软件的是 。乩CAI软件Bx EEP系统S学藉管理系统S匚编译程序32、设栈的存储空间为S（l ：“，初始状态為经过一系列 入栈与退栈操作后，讥规又在栈中退出一个元壽后，找 顶扌諮如值为 。A、m+1臥0C、n-1K产生栈空错误S（top）为栈顶元素。top=0表

16、示栈空；top=m表示栈满。退栈运算是指取岀栈顶元素并 赋给一个指定的变量，这个运算有两个基 本操作：首先将栈顶元素（栈顶指针指向 的元素）赋给一个指定的变量，然后将栈 顶指针退一（即top减1 ）。33、设備坏臥列的存储空间0（1：）-初始状态为空。现经过一系 列正常的入队与退队操作后！ rcnt=m rsar-li此后从该 循坏駅列中刪除一个元素则队列中的元雪个教为 乜经过一系列的入队操作和退队操作后，职1头指针（front=m ） 尾指针（rear=m-1） 说明入队m-1次，退队m次，已经形成了B-4 m-2循环效果。所以公式 m+（m-1）-m得出队C m-1列中有元素m-1个，此后

17、从该队列中删 除一个元素，结果为 m-2个。D、034、下列叙谜中正确的是 。久解决同一个问题的不同算法的时间宾杂度一般 是不同的某棵树的度为4,且度知、3、2的结点数分别划、2、沢4,则该树中的叶子结点数为 -Av 11Bx 9( lCiDx 8因为任一棵树中，结点总数=总分支数目+ 1所以：n0+1+2+3+4=（n0*0+4*1+3*2+2*3+1*4）+1，则:n0=11，其中,n0 表示叶子结点。36、设数据元素隼台拘仏，E, S川E, F,下列关系为线性结构的 是 Q线性结构需要满足的条件有：有且只有一个 根结点；每一个结点最多有一个前件，也最 多有一个后件。没有前件的结点称为根结

18、点； 没有后件的结点称为终端结点（也称叶子结 点）。题目的选项中，只有B选项满足了以上 条件，根结点为D，叶子结点为F。A、 R=（D,F）3（E,C）, （BQ,血 B）, （C,F）B、 R= （BjE）, CEA）（BtC）f（A,B）,（C.F） Ch R= U,B）, （C,D）, tt.A）, （E,F）, （F,A） D、R=（D,E）,（E?A）,（B,C）, （F.E）,（C,F）137、A.操作系统中的作业调度氐执行程序中的过程调用C、 执行稈序中的循环控制3&下列数猾结构中为非线性结构的是 :酿双向選表氐循环队列C.循环縫表臥二叉谨表为了薩低尊达的空间复杂度，要求崑法尽里

19、采用原地工作（山 ph化）所谓原地工作是指 。叭执行算法时所使用的额外空间固定（即不随算法 所处理的数据空间大小的变化而变化）40、设栈的存储空间为如匸初贻状态为经过一系列 入栈与退栈燥作后，t=i o现又要将一个元喜进栈，栈顶指 针七些值变为 A. M氏2C.发生栈满的错误D、 0栈有向上生长堆栈和向下生长的堆栈之 分，当栈是倒着压的话，当你存放一个 元素之后 ，那么top=m+1-仁m,存两个 元素 top=m+1-2=m-1，因此当 top=1 时, 栈中有m+1-1= m个元素，此时栈已满， 如果再存放元素则发生溢岀。41、某棵树只有度为3的结点和叶子结点，茸中度为3的结直有3 个，刚

20、该树中的叶子结点数芮 o扒不存在这样的树臥16C.15D、 17在任意一颗树中，结点总数=总分 支数目+1。所以：n0+8=（n0*0+3*8）+1（n0 表示叶子结 点），则n0的个数是17个。42、某棵树中共有潞个结点，且只肓度拘3的结点和叶子结点，其 中叶子结点有个，则该树中度対3的结点数为 。A. SBs 7不存在这祥的树D、6在树结构中，每一个结点可以有多个后件，没 有后件的结点称为叶子结点。树中只有度为 3的结点和叶子结点，这就表示叶子结点的数量 必须是3的倍数。设该树的深度为 n,则 25-7=3*（n-1），计算结果n不为整数，故不存 在这样的树。蛊排序逍程中，每一次数拐元素的

21、移动合产生新的逆陣的排序 方法是 。A、简单插入排序k快速排序k冒泡排库 44、右最坏情况尺，二分查找法的閒可复杂度盘二二A、吕汕堆排序法属于选择类排序方法。用完全二 叉树表示堆时，树中所有非叶子结点值均 不小于其左、右子树的根结点值，因此， 堆顶（完全二叉树的根结点）元素必为序 列的n个元素中的最大项。在 D选项中结 点值为95的右子树的根结点值为 96,不符 合”树中所有非叶子结点值均不小于其左、 右子树的根结点值。45、卞列序列中不彌足堆祈苗是 眼(98,95,93,94,89,90,76, S0,55, 49) (93,95,93,94,89,85,76,64, 55,49)C、(98

22、,95,93,94,89,90,76,64,55 49)k (93,95,93,9d 89,85,76,64, 55,49)46、J程序可以作为算法的一种表达方式47、AKhi i殳循环尿列为。门：m ），初始状态为fr ontr & arf。现经一系列 入臥勻退臥操作后，r&iit=re4r=m-l f B、该循环队列已満5该循环队列中有1个元素叭该循环队列中有m-1个元素E,该循环队列已空或已満菲空循坏犍新表示的数嶠结枸 厂B有根结点也有叶子结点一棵完全二叉树共有360个结点则在该二叉树中度为1的结点|个數为 缸、0E. 1C、 180D、 181完全二叉树是指除最后一层外，每一层上的结点

23、数均达到最大值；在最后一层上只缺少 右边的若干结点。根据二叉树性质，设完全二叉树共有 n个结点。如果从根节点开始，按层序（每一层从左到右）用自然数 1, 2,n给结点进行编号，则对于编号为 k的结点有如下结论。若k=1，则该结点为根结点。若 k1，则该结点的父结点编号为 INT（k/2），其中INT 表示取整意思。最后一个结点 360的父结点编号为180。若2k=n，则编号为k的结点的 左结点编号为2k，否则该结点无左子结点（显然也没有右子结点） 。若2k+1=n,则编号为k的结点的右子结点编号为 2k+1，否则该结点无右子结点。在本题中，2*180 69 51、某二叉树共有谊个结点*其中叶子

24、结点只有1个。则该二叉树 的滦度対（根结点在第1层） *Ax 12在任意一颗二叉树中，度为 0的结点（即叶 子结点）总是比度为 2的结点多一个。叶子 结点只有一个，即没有度为 2的结点，这样 度为1的结点就是11个。每一层有一个结 点，故深度为12。9.71、下列叙述中正确的是氐所有结点的指针域都为非空的链表一定是非线 惕构G循环谁表是循环队列的链式存储结构叭线性结构的存储结点也可以有多个指针2、在线性表的顺序存储结构中，亘存储空间连续，各个元素所占 的室节数 二栢同岚素蒔储顺活遷辑顺相同，但其元素的存储顺序可以与逻辑顺序不 致X不同，但元素的存储顺序与逻辑顺序一致3、Av19B、20am-1

25、9jr-204、共有m个元素，岀队 次，剩余元素数应该为 m-front+rear=m-20 , 应该与元素个数相同为30次，入队10顺序查找的次数m-20。设循坏队列为QU： “，其初抬状态為缶血t=rm亚经过一 系列入尿与退尿运篦后，frCnt=30 , re4r=10o现要在该循环 队列中作顺序查找，最坏况下需要比较的次數为 面向对象方法中，实规对象的数据和燥作结台于统一体中的是A*结合B.封装X隐藏D、抽象数据管理一共有三个阶段：人工管理、文件系统、数据库系统。文件系统阶段，数据管理者为人，数据无 共享且冗余度大；文件系统阶段，数据管理者为文件系统，数据共享性差且冗余度大；数据库系统阶

26、段， 数据管理者为数据库管理系统，数据共享性大且冗余度小。5、下列排序方法中，最坏情况下时间夏杂度最低的是 A?冒泡扌祐k快速排序希尔排序臥堆排序深度为k的二叉树最多有2Ak-1个结点，本题中，二叉树 的深度为7,即最多有2A-仁127个结点。度为 0的结 点总比度为2的结点多一个，本 题中有64个叶子结点，即度为 0的结点为64个，度为2的结 点有63个，因此度为1的结点 个数为 127-64-63=0。6、某二叉树的藤度为其中有说个叶子结点，则该二叉树中度为1的结点数药 。A 01Cs 2D、637、面向对象方法中最基本的概念是对 象，它的基本特点有：标识惟一性、 分类性、多态性、封装性和

27、模块独立 性好。pF詩畜于对象主要特征的是*4 n aT *Av对象曜一性Bx对象分类性Cx对象多态性D、对象可移植性使用白盒测i肪法时，设计测试用例应根据 卜程序的内部逻辑9.8 1、下面能作为软件需求夯析工具的是A PADSBs程序济程團J甘特图D、数据流程E(dftE)2、面向对象方法中最基本的概 念是对象，它的基本特点有： 标识唯一性、分类性、多态性、 封装性和模块独立性好。下面不属于对象主姜持征的皇二Fl 龟眼唯一性日、多态性3.可复用性h封装性3、A7Bs8J9D、104、某完全二叉轲共有2話不站点,则洽全二叉樹的殊度为假设该二叉树的深度为 m,那么此二 叉树最多有2-！个结点，即深度 m=9设序列长度为在最坏情况下比较次数低于(”)的排席 方法是 O扒快速排序臥直接插入排序C、冒泡排序。、希尔排序(1)快速排序：通常，快速排序被认为是，所有同数量级 :.的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本