全国二级计算机公共基础部最近五年的笔试真题及答案

1、20仆年9月全国二级计算机公共根底局部笔试及答案i.选择tfi 毎小越2分.共70分以下各題A' BC. D四个选项中.只有一个选项是正确的,请将正确选项涂写 在答題卡相应位置上.答左试卷上不得分.枷表达中止确的是A算法就是族序B设计粥法时只需娈考股数据給构的设计C设计靠法时只需耍考虑结采的可拈性D以上三种说法都不对2卜列关r经性链衷的表达中,正确的选项是A各数携结点为存赭空间可以不辻续,但它们的存储坝序纭逻轨烦序必须一亡B各故据结点的存餡颇序与逻轿塡序可以效但它们的存储空间必勿连续C进行播入与删除时*不需婴移动表中的元索D以上三冲说法都不对<3F列关于二叉树的表达中.正确的选项

2、是A叶子綃点总是比度为2的结点少一个B叶子结点总是比度为2的给点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数迪度为I的结点数的两倍4软° ； 一卜为应用软件系统软件和支撐软件或匚具软件.可属丁吟用软件的是A学生成绩治理系统B C诒育編译稈序C UNIX操作系统D数据库臂理系统某系统总体錯构图如以下图所示:填空IE 每空2分*共30分谓将每_个空的正请答案写在做题卡1】_ 15号的横线上答在试卷匕不得、选择题：1D、 2 C、 3 B、 4 A、 5 C6D、 7 C、 8 D、 9 B、 10 A、填空题【1】线性结构【2】n【3】结构化【4】数据库治理系统【5】关系20

3、21年3月全国二级计算机公共根底局部笔试及答案-t I > - - < 105- <21 > -»«> 縮 ttM 分 C2O> flili Ift 70>A I. B). Ci. OJ只 4t 仆選出是 it® 的.iW 宿iFi* 遶：盘细出& 書應卡HI已位 上* 签柱 H 誉上不 5甘n> "列芙于p«st證正旳址A>恢K! WJ»克催辰时齣tH>罐河疋康旦崎才是购妳cj Ht底孔事水亠、统津回越o> n上三片g注再牡*:C2>卜打K/逹也止債旳地

4、A Tf 帯以上RtSAH的級WCtAH；卜 电址W绒鮒H) HTi -f 蚌点旳钦JK峰怜十 宅堆哎fl空胳n财环他衣址* tt rt络旳 i>> xc.HE«e«a wt<rtMWC 1> X 艮H共命丁牛络心 K-FO-护桔心朴1个.翻ta二艮鮭的/K唆为 IflVQ根行小 在次IA> 3B > 4C、br>> 7to A tr*- n<4* 禹卓于卜听邱m 了尸 牛的耆口玄朽縫a、方案b> 轶件诃幅设计说明rs<?mr- r «=r>> 较祥雋?Riawi 住明 i$t 5 &g

5、t; 姑*勺化杓序祈塞.攣笹磁车1*0齐仁丄斗A>戦序精碎B) GOTO KHO 爲<W吐分宣【甜旳I 燧MU爭、EK；<O) 尸血猶这QKiii聃 E人'喉惯贮诈讯网阳支疔技糧喉怏巧祥阳逵计 li> 応fl殺讨址郴较啊臨耗“換Xj秋幵丧示的逮村丨 散捋帕时与敏施环粗讥bH卜的住爲乙_-u i i-l> i®if RitiwriiFfna ¥； :. a丁賀窗tri?仁料件册慢林的敢耿舛曲左址A > ttttCCKiftrr R3 erfkTF現*H O 总常禅IM遇古O> «t创F?!M*古】试科讨c菲 牛贰仲识

6、授Knn* *滾wi旳砍嗔吐D> mt n IXftff 町 iSHff 第 CWF几 A> I r I 4KMH) 1(1O> 空又旷村专特Ci貫旳LJhm 卜曲书Ul科1? t Inia. > -*59n>c> o.r> > O 农aa.屯料'二* 填空JK CfiJS 2 M 30 i?)S 埠毎 0 的正 捋麦弓 N 岳砂+ C T 7云Cil 席专上* 3F在试列上不萨 n<1>时用找性庄fit迟忙 分代我沁总鈕足馈岐性耗僵鏡起(Q 和?的吃 -tR T j I ms 吒-A 4' 打 t>DFA r&

7、lt; ,皆fT 再严jL卑Xj A HUI.Ct +在关系A(S,SN,D)和关系B(D,CN,NM)中,A的主关键字是 S, B的主关键字是 D,那么称【5】 是关系A的外码. 各位考生大家好！很高無能冇时机JW大家就刚潮结束的计毎机蓉级测试二级公趺根底 知识彌分进打一次交浦.碗足今天的4讲老师舟希申通过此次交流陡麟让参加这一次测试 的考生第一时何知道C亡的齢试谄呪.同时也希燈能够为或后勢抑计算机帑级寿试的君临的 备蹲提供一些博助我们知遺-级公共盛础知讲作沟所冇二级料口的必考知识Zb共考査4个去血的知识 点数抑:结利q尊法、捌芥设计根底、软件丄裡茎础和散按眸设计根底,片试卷总分的30%.

8、也就是30分、而艮总绘山现在送搏题的前】0道題和頃空题的前于道題.那么.相14:2021 年9月的试卷来蛙.这一次测试的试徨堆度堆本止址差不名的"井且*帕了一沟以来的特 点,主要考班考生对相关知识点的记忆悄况.我们龙来看一下这次测试中.各知识点的分値分布情况* 数撫结构与炸法井考了 10分辛 程疔设汁根底轶層了 4分* 款件工程根底共考了 6分蛊 数期库设计根底共旬了 10分"下面.我们就来員佯祈一下这奁试卷.昔先sun耒看选攔集一?(本JH答克为A).这是一JOBS亦方面的,考交了栈的特点#怏屡限定只密一?甸#入与删障的 ttft*黑先輦后出"« &a

9、mp;JS堆先出肺flWSJW细唤8的tw(元章总JM嵋入的元JR*从面世是J»先能被?1除的元9h構塵元章总是量先?価入的元韋,从而也是" 才繼*UN除的to*H«*BK «1如"無只W而它是TH删1M肿凳也知道"St性表的健式存册6解为鏡性儀表. 砂性«W,而at环?ga双向健 表祁是在直性?(表的坯LtlK化而来酋?因此* ftq(C). D)惜視.绘性结构必旅奇且只 育一t*R结点,因此,迪頊Q粉邑X=K>«U劉热»>,要#1足JB千的要琅JW谀二X*t的僅层上只88育T"i

10、S点.否期叶子緬点St定会 大于1.第四JH,本答案为>)软件耐卿格说舅书是IV求分析酚段的*后慮JR.是戟件开笈中的要丈莒之一*集五乐本JB咎寨为HGOTO解轄是一"SAS*握阴砂焼总悴时陶文持賴杵系擁am藝设计所彦弧是砒1的js«»a,第3r这iSMHMBdS库设计1»时面的Mh考査了致潺库话育的知识.敷期库语存包括,< 1>tit Wjflft(極決JE玛普* 2 迴匕 n勢试退常粹为 c ?3(4) 实体完整性约束要求关系数据库中元组的【4】属性值不能为空.敷据定ASS款心:1? 侑ilh CREATE DROP. ALTER爭

11、诵亂敷据言吶,例如I INSERT 插入、UPDAT：.乙文、Db“TEK除厝6Ka.C敷据査询语肓DQLh例*h SELECT语句.敷据限制语lirDCL» 例如t GRANT、REVOKE、COMMIT ROLLBACK 第带句. 这迪问的超负贵査询操作的数据库语盲,所以应该选?第八品这道题也是数据库设计根底方面的题,考査了实体之间的联系在跻g库基砒中.实 体级之间的联系可以是一对一,可以媳一对多的也可以多对多的.没有多对一这一说法 分析干的意JB.我们可以很快得出本JS的答案,应该选择D.第;KJB,这道題考査了考生对关系运算的理解.我1依次来看一下,答案4自然连接,自然连 接

12、的条件是两关薫血有公共犧,心过公共域的相等值进行连接,R与S誘公共域为入極B, 而T中根本K有在祈凶Q佬冕.答案B交运算,关于R与S爲好祥方眇的关系是 由那些既右又在SR歸元粗所粗成,显然T不在S内,恰逞.UC除运算, 关JRR与S除运算后的城由R中那童不出现在S中的城组成,Q正确.答案D并运算,R 与S经并运算得到的关系是由H于R或H于S的元组所组成,D镣谋.所以,这道JB应该 选G第十氐这道題考査了对#t据类型的理解定义无符号IHfc类,首先根据无符号排除选项A. 其次为聲效所以排除选项C所以这道题答案应该为B.接下聚我IJ再來石7i城空密 MHB：套a"有序钱性表能进行二分査找

13、的前提是该统性表必多是存储的.这2UB考査了二兮査找法的使用条件.不同的JR据结构,应采用不厉的衽找方法.二 分査找只适用于JW序存储的有序农.在就所说的有序表指钱性表中的元素按值非递减排列 即从小到大,但儿许相第元空Mffl等九本題答案为*噸序第二壮碟.义桂的中i曲切结果为DBEAFC,谢庁遍"j结果为AROECF.則斤"遍丿力结果为()这道题考査了二叉柯的垃历冋題.首先我1应该理解这三个代,简单的说,中序連 历即先港历左子材,然后是根结点,量后述历右子*h 前序进历即先迪历根结点.然后港 历左子树,it后速历右子fth后序速历即先i历左子树,然后5历右子树,量后渲历根结

14、 点.根据前序迂历知,A为根结点,再根据中序11历知DBE为左子树FC为右子树.再 根据左子材的前序連历为BDE,知B为左子树的根结点,然后根据中序遷历知D为B的左 孩子.E为B的右孩子.同理知,C为右子村的根结点.F为C的左孩子.所以*后得知I 该二叉树的后序1L历结果为* DEBFCA.D E F对软件设计的最小单位模块或程庁单兀进行的测试通常称为测试.软件测试的过程一般按4个步H进行,即单元II试、集成測试、整收河试?确认河试 和累统测试.单元測试'是对软件好的最小单位模块或程序单元进行正确性怜址为测试.集成測试,是测氏給裝软件的过程.是把模块在按凰设计要求鈕裝細的用时进行 U试

15、,扛是沏与接口有关加和.包16软件单元的樓口测试、全局数据绪构隻垃、边 界条件孤钿I入射测诒陽认測涔 思ir屏功橱j性能及其他特性是否満足了耶来期中确定的各种 需求,以&机伴配豎是否拓全、正确.系统测试*目的是在真实的系鋭工作环境下检验款件是否能与系统正恥接,发現款 件与系统需求不一致的地方包抵 功能测试、性能II试、操作测试、sarai试、外部接 口叹測试g所以本題答案为,单元.第晶实体完報件约束要求关系数据库中尤组的HWtfi不能为空.此题考査数擔岸中对实体舷性釣東的劇亂毎一个关系都应有f 主仇用来唯一识别f 元组的.它的值不能为空,否那么无法区分和识别元组.这就是实体舷性釣東.所

16、以本JK答案为'主主码任关系A£$NQ不 坏BD,CN.NM中.A的匸关键7是S；«的I. &D,那么 称是力Mil：外码本课考査关系的主码、外碣的知认关系中的假设干个It成为关系的像选健或侯选码.从关系的所有候选健中选取一个作为 用户便用的健成为主健或主码关系A中的某H性集是关系B的键,那么称该JR性集为A的 外鼻或外码.所以本嵐答案为：D好了,木次讣列机等级测试屮,.级公共率础局部的试題讲完了,II常感谢大家的参耳 今人的亢题点评到这就结束了,祝人家学习顺利.再见！2040年9月全国二级计算机公共根底局部笔试及答案一.毎小題2分.共70分以下备题小Bh

17、C、D四个选項中.只南一个选项杲正號的.请将正确选顶填汰 在答必卡相圧位*上.咨左试卷上不得分.1以下表达中正确的选项是A拔性您的链式殍需结构石噸序存储结构所石耍的存储空何楚相同的B线性农的处式储热心所需耍的“桶空何一般耍？丁顺庁存鳴站构Cii的傩式存弗蚣糾所希要的存侏空间一股耍少于爛庁存也结构D上述三种说法都不对2卜列表达中正确的选项是A任栈中.枝中元索谢找底指什丄j找顶指什的变化而动态变化B在枚中.ftKffitt不氐找中元OU底捋什的变化而动态变化 o在栈中.拘葩什不变.找中兀的变化而动35变化 D上述二神说法粽不对3软件韻试的目的楚A评估软件可竈性B发爼井序中的UI4RC改止程斤中的倘

18、议D发现W用中的UI谋4卜面辐述申.不JK于软件危机农观的姑A状件过W不駁范B状件开发隹产眼低C故件质计血以限制D轶件曲本不斯現林5砍件生命周期赴指A4W产骷从提岀实现.便用维护刘停止便用ifi役的过斤B软杵从需求分乐颐实规礪试左成的过艸C牧件的开发过衣D软件的运行堆护过出6面向対纟方法屮.纶來是捋A对*所只冇的相似性质C呂对徐之间的从冋性质B 一个対色人百另一个对發的性床D类Z闾共旳8性和按ft的机制?妥次科.期状V和关系住致携用划分原則处A记录长度B文件的大小C联贩餡艾朵秤度DCCMZ间的联系万式8 一个丄作人於可以饮用？台计芽Vb而一台计齐机可Jfi?个人便出炖实体I作人员 關实体计J7

19、VLZ间的欣系址A?一对一B对5/D设计按式9散据帶设计中反联用户对數抵婪求能应式址 A内模式B牴念根式10 <1三个关系R、S和T如卜:RABC31-hL121Lc3tABCDC314那么由关兼r和s得到关系t的txtr/tA 口然il接B交C>投的二.填空匪毎空2分.共巾分请格曲空的正事苔案百在答姿卡【】至【15】序号的様线上在茫试卷上不得分I J 一个找泊VK于秋;&刀空.芹先将元塞5,43,2,1依次入找熔万迫民次再将元菜 AJKUD殊汝人枝.Z炳将所仃兀痊全肚邀*匕 划所右兀農追址f色拈帝冋退战的尤康 的欣庠为_1112> /LcvJ.ft为n的线性&

20、;中.誇找凤人涣至少爲渎比狡 121 _3-IX-XVin 10个肢为1的纬点* 7个股为：！的绘点艸i该丈妁JV森匚3】 个络点4仅由领序.送样分文和迥勺f泮环站构构成的丹皿址一【.4 _ 親了一5益抵耳设计帕庙个妙说址：需求分折.槪念设计.逻输改计和_【2021年3月全国二级计算机公共根底局部笔试及答案2021年3计机聊级测试二AHKK试卷Msual FoxPro数拯库程序设计I号试时乙:90 y；诫弁loo甘依次退队,那么元素退队的顺序为【1】.2设某循环队列的容量为50,如果头指针front=45 指向队头元素的前一位置,尾指针rear=10 指向队尾元素,那么该循环队列中共有【2】个

21、元素.1 一个队列的初始状态为空.现将元素 A,B,C,D,E,F,5,4,3,2,1依次入队,然后再卜珂“一".B L CD .J i iJipr. H <t '虫川 上上讥夸疋确i!顼損G書也1?<? h.崔f 试卷卜,f、聊兮,1、列.pi ijt j fdE J r*申正輛的是Aj时社！ £坏1t况下Mf的比获択数B)时£11 r /mrjf：力迢衣进fii f4S坏悄握卜需要的比牧次itH 5 2 1C <lk| J 4 «n的有呼链芒进打对计建孑匕 嚴坏悄况卜爲塞的比拟i/1；1 uRlr.'込罠：HDl &

22、lt;i r：.rfF *T|Q if； vi T '<®atr对分査IL *tF1*R T*9Mlttt勺 1 n log;ni > i盼祥. fc' T u师的时询曼.!&址hyA轉汪;的拖tfWftB >算祛&辻貰的数押illCm比:円申屮 lrd m?p rtl i J JkF气寸t-i-i屮*AS零的延本迄肝战放wet誌 tJi f 蛋.* r:a: J分为:i庖用软件再察號软件和支*较件或工卩E 1A 11J F SiH f-£ 叶丹 fifr luLL1 1 w JA较件B 的:.Kft C)D)i 4) Vt

23、l£ JPt 1甲调试的F F e_.A' i<：»rH：A正秒字中邮;働豪B辱晦能爹地发现覆序中白pt JL S. J -Jtfi rC>弋现* 1 J f'开议正程序中的騎有tHI D繼程序中鞘谋的牲Mt5；封1 DFD 1超A1 ft件讯汁的T Hb我件讦细仪计的r具C -样构1 I -Tz注茵訂匸怙ttTft DdKAMM方祛的需我分析工貝<6<软件jMh jgh. 1用明可分为泾弋阶段.幵发阶段喻护阶段讨细ifti十ACiA | KH ® f f* 屯B “ 9 :肾段 c>韋护lilHBt D>上述三

24、个IfrBt< r：Jt<rir-' 构*畔命rr中虽责致撫輕式左义的谦咅ti-A> ft#*定又;訐说BC難酣撩飆诜右 D監嚮捋制语右曙小.8?*共血令2021年3月轄试试卷K赠析、在对程序进行了般功的测试之后将lit入3设二叉树如下:对该二叉树进行后序遍历的结果为【3】.4软件是【4】、数据和文档的集合.5有一个学生选课的关系,其中学生的关系模式为：学生学号,姓名,班级,年龄, 课程的关系模式为：课程课号,课程名,学时,其中两个关系模式的键分别是学号 和课号.那么关系模式选课可定义为：选课学号,【5】,成绩.< ! > A>孵析?本翹主鏗考査的知

25、4H点为査找技术* JSt 序克找的使用协况工 线性表为无序表* 表采用链式诈储结樹 二分法杳找只适用于锁序存錨的有/穿表. 并不适用于纽性链表f<2> D>K解析笄法的时问5£杂度.足指执扌亍屛法所跚寒的计SZ工作舜法的工作fit珂以用算法在执行过丹中所需姑本 运徐的 执孑亍数来aw吐°<3> B>解析】 软俏：根应用 目标的不同. 是多科多扌单的. 轶件按功能可以分为= 应用轶件“ 系统软的支捋秋钓：抚工 貝轶件人 应用较件足为卿决桥定謨域旳应用而开卷的软系统我 件足计算扯俸理白身盗源.提爲计挣机使用效率并为计毎机用户提 供务种效劳的

26、软件. 玄拧软平介于系统软刊询应用牧件之佰h 陆 助用八开发®t件的工貝性较件. 铉描辆助初支持开发和维护应阳枚 *4的工具牧#4 还色插辆助治理人S1限制开发诜程和顶貝情理的:K 具软件.<4A>二、填空题每空2分,共30分程序调试通常称Debug. UP排错程序调试的任务是诊断和改正 程序中的错误.它与软件测试不同.软件测试足尽可能多地发現软 件中的箱误.先耍发现软件的错误.然后借助于一定的调试工具去执行并找出错误的具体位置软件测试贯穿號个软件生命期.调试 主要在开发阶段.5 C【解析】此题考査数据流程图DFD的概念.对于面向数据流的结构化分析方法.根据DeMarco

27、的定义 “结构化分析就是使用数据流图DFD、数据字典DD、结构化英语.判 定表和判定树尊工具.來建立一种新的.称为结构化規格说明的目 标文档结构化分析方法的实质是着眼于数据流.自顶向下,逐层 分解.建立系统的处理流茗h以数据流图和数据字典为主要工具 建立系统的逻辑模型.数据流图DF Data Flow Diagram是描述数据处理过程的工具.足霜求理解的逻辑模型的图形表示.它 直接支持系统的功能建模.数据流图从数据传递和加工的角度,来 刻画数据漩从输入到输出的移动变换过程由此可得数据流程图是结构化方法的需求分析工具.6 B 【解析】此题考査软件生命周期的相关概念.通 常,将软件产品从提出、实现

28、、使用维护到停止使用退役的过程称 为软件生命周期.也就是说.软件产品从考电其概念开始,到该软 件产品不能使用为止的樂个时期都屈于软件生命周®k 般包括可 行性研究与需求分析、设计、实现、测试.交付使用以及维护等活 动.还可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段.7A【解析】数据库治理系统一般提供相应的数据语言.它们分别足,数摇定义语言.负资数据的模式定义与数堀的物 理存取构建；数据燥纵语盲.负贸数据的操纵.包括査询及如删、 改等操作：数据限制语盲负责数据完整性、平安性的定义与检査 以及并发限制、故障恢复等功能.8D【解析】此题考査关系数据库中,数据单位的相关概念

29、文件是指存储在外部介质上的数据的集合.数据库是存储 在计算机存储设备上.结构化的相关数据集合.它不仅包括描述事 物的数据本身.而且还包括相关事物之何的联系.在数据库中.表的“行称为“记录.“列称为“字段并-由此可得.題中存取一个 学生信息的数据单位为记录.9C【解析】dR模型实体联系模型是将现实世【解析】由关系R和T所包含的元素可知.关系界的要求转化成实体.联系、風性等几个根本概念以及它们间的 彌种根本联接关系.并且可用一种图非當直观地表示出来.它屈于 数期库设计的概念设计阶段.10AR经过选择操作就可以得到关系To二、m(1) ABCDEF5432I【解析】縮列这种数据斛也最先描入的元鞠皿先

30、跚 除,所以队列又称为“先进先出的线性表.m 根刪列先 进先出的轉点,元谿BftW?与进队的顺序栢同,KPA, B, C,Dr Er F> St 4> 3) 2f 1o(2) 15【解析】本題考査队列个数的计算方法.由于饰环队列个敛二 筒坏队列的容张头Jim+昆推忆即5045+10=15.(3) EDBCGHFA【解析】对干二叉帥后序遗历,其规那么是,曲先额左伸, 然后颐右子祐 朋访何幽点,井胧历左、右子树时,酬 先颐左子机优后遍财子歟 朋访问根给点.依据此期, 对于IS目给出的二XW,后序迪历跚果为EDBGHFCA(4) 程序【解析】木齣査删IM念.牌机软件是讣算机系统屮与 那么

31、训互依紳另-局部,昶括程序、数据及廂关文档的娥集 化其中,帥歸件开发人员根娜户髓求开发尬fflWBtil- 艄描述的、适合计算机执行榆令(语句)序列.数据欣IW 能iE常撫纵能的数翩构.文档龙与程序开发、維护触脯关 船文资料.可腺件由两局部组成：一是机器可执行的程序和数 攝二是机!8不可执锄,与软件开发、运行、维护、使用等似 的文档.(5) IS号【解析】槌考査关系榄式的揪内氛因;W个关系肪輛 槌分别是学号刪号7软件详细设计产生的图如下:2021年9月全国二级计算机公共根底局部笔试及答案一、选择题每题 2分,共70分1 以下数据结构中,属于非线性结构的是.A 循环队列 B 带链队列C二叉树D带

32、链栈2以下数据结构中,能够根据“先进后出原那么存取数据的是A 循环队列 B 栈C队列D二叉树3 对于循环队列,以下表达中正确的选项是.A 队头指针是固定不变的B队头指针一定大于队尾指针C队头指针一定小于队尾指针D队头指针可以大于队尾指针,也可以小于队尾指针4 算法的空间复杂度是指.A算法在执行过程中所需要的计算机存储空间B算法所处理的数据量C算法程序中的语句或指令条数D算法在执行过程中所需要的临时工作单元数5软件设计中划分模块的一个准那么是.A低内聚低耦合B高内聚低耦合C低内聚咼耦合D咼内聚咼耦合6 以下选项中不属于结构化程序设计原那么的是.A可封装B 自顶向下C模块化D 逐步求精该图是.AN

33、-S图B PAD 图C程序流程图 D E-R图8数据库治理系统是.A操作系统的一局部B 在操作系统支持下的系统软件C 一种编译系统D 一种操作系统9 在E-R图中,用来表示实体联系的图形是A椭圆形B矩形C菱形D三角形10有三个关系R, S和T如下：RSTABCABCABCa1d32a12b1bV1c31c31d3J冲关系T由艾系RIHS通过臬种操作得珠该操作为. A OB投影C交D井其中关系T由关系R和S通过某种操作得到,该操作为A选择B投影C交D并二、填空题每空2分,共30分1某二叉树有5个度为2的结点以及3个度为1的结点,那么该二叉树中共有【1】个结点.2程序流程图中的菱形框表示的是【2】

34、.3 软件开发过程主要分为需求分析、设计、编码与测试四个阶段,其中【3】 阶段产生“软件需求规格说明书.4 在数据库技术中,实体集之间的联系可以是一对一或一对多或多对多的,那 么“学生和“可选课程的联系为【4】.5人员根本信息一般包括：身份证号,姓名,性别,年龄等.其中可以作为主 关键字的是【5】.2021年9月笔试试卷参考答案一、选择题1 C2 B3 D4 A5 B6 A7 C8 B9 C 10 D二、填空题1142逻辑判断3需求分析4多对多5身份证号2021年3月全国二级计算机公共根底局部笔试及答案一、选择题每题2分,共70分以下各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确

35、选项 涂写在做题卡相应位置上,答在试卷上不得分.1以下表达中正确的选项是.A栈是“先进先出的线性表B 队列是“先进后出的线性表C循环队列是非线性结构D 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构2支持子程序调用的数据结构是.A 栈B 树C队列D二叉树3某二叉树有5个度为2的结点,那么该二叉树中的叶子结点数是.A10 B 8C 6 D 44 以下排序方法中,最坏情况下比拟次数最少的是.A 冒泡排序B简单项选择择排序C直接插入排序 D堆排序5软件按功能可以分为：应用软件、系统软件和支撑软件或工具软件.下面属 于应用软件的是.A 编译程序B 操作系统C教务治理系统 D 汇编程序6下面表

36、达中错误的选项是.A软件测试的目的是发现错误并改正错误B 对被调试的程序进行“错误定位是程序调试的必要步骤C程序调试通常也称为DebugA! Ba1*b01c1ABajb0cj1假设用一个长度为50的数组数组元素的下标从0到49作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49, top=30 数组下标,那么栈中具有个元素.2 软件测试可分为白盒测试和黑盒测试.根本路径测试属于 吐式.3 符合结构化原那么的三种根本限制结构是：选择结构、循环结构和 .4 数据库系统的核心是 .5在E-R图中,图形包括矩形框、菱形框、椭圆框.其中表示实体联系的是

37、 框.2021年3月笔试试卷参考答案一、选择题1 D2A3C4 D5 C6 A7B8A9 B10 C二、填空题1 192白盒3顺序结构4数据库治理系统5菱形D 软件测试应严格执行测试方案,排除测试的随意性7耦合性和内聚性是对模块独立性度量的两个标准.以下表达中正确的选项是A提升耦合性降低内聚性有利于提升模块的独立性B降低耦合性提升内聚性有利于提升模块的独立性C耦合性是指一个模块内部各个元素间彼此结合的紧密程度D内聚性是指模块间互相连接的紧密程度8数据库应用系统中的核心问题是.A数据库设计B 数据库系统设计C数据库维护D数据库治理员培训9有两个关系R, S如下：二、填空题每空2分,共30分由关系

38、R通过运算得到关系S,那么所使用的运算为.A选择B投影C插入D连接10将E-R图转换为关系模式时,实体和联系都可以表示为A属性B 键C关系D 域2021年9月全国二级计算机公共根底局部笔试及答案一、选择题每题2分,共70分1 一个栈的初始状态为空.现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈,那么元素出栈的顺序是.A12345ABCDE B EDCBA54321C ABCDE12345 D 54321EDCBA2以下表达中正确的选项是.A循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B在循环队列中,只需要队头指针就能反映队列的中元素的动态变化情况C在循环队

39、列中,只需要队尾指针就能反映队列的中元素的动态变化情况D 循环队列中元素的个数是由队头指针和队尾指针共同决定3在长度为n的有序线性表中进行二分查找,最坏情况下需要比拟的次数是A0n B 0n2C Olog2n D Onlog2n4以下表达中正确的选项是.A顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C顺序存储结构能存储有序表,链式存储结构不能存储有序表D 链式存储结构比顺序存储结构节省存储空间5 数据流图中带有箭头的线段表示的是.A限制流B 事件驱动C模块调用D数据流6在软件开发中,需求分析阶段可以使用的工具是

40、.AN-S 图 B DFD 图C PAD图D程序流程图7在面向对象方法中,不属于“对象根本特点的是.A一致性B分类性C多态性D标识唯一性8间宿舍可住多个学生,那么实体宿舍和学生之间的联系是.A 一对一 B 一对多C多对一 D多对多9在数据治理技术开展的三个阶段中,数据共享最好的是.A人工治理阶段B文件系统阶段C数据库系统阶段 D三个阶段相同10有三个关系R、S和T如下：由关系R和S通过运算得到关系T,那么所使用的运算为.A 笛卡尔积B 交 C并D 自然连接二、填空题每空2分,共30分1 对以下二叉树进行中序遍历的结果 .-0 页C/厂/ / /2 根据软件测试的一般步骤,集成测试应在 吐式之后

41、进行.3 软件工程三要素包括方法、工具和过程,其中, 持软件开发的各个环节的限制和治理.4 数据库设计包括概念设计、 口物理设计.5 在二维表中,元组的 能再分成更小的数据项.2021年9月笔试试卷参考答案一、选择题(1) B)(2)D)(3)C)(4)A)(5)D)(6)B)(7)A)(8)B)(9) C) (10) D)二、填空题(1) DBXEAYFZ( 2)单元(3) 过程(4)逻辑设计(5)分量2021年4月全国二级计算机公共根底局部笔试及答案一、选择题每题2分,共70分1程序流程图中带有箭头的线段表示的是A 图元关系B数据流C限制流D调用关系2结构化程序设计的根本原那么不包括.A多

42、元性B 自顶向下C模块化D逐步求精3 软件设计中模块划分应遵循的准那么是.A低内聚低耦合B高内聚低耦合C低内聚咼耦合D咼内聚咼耦合4在软件开发中,需求分析阶段产生的主要文档是.A 可行性分析报告 B软件需求规格说明书C概要设计说明书 D集成测试方案5算法的有穷性是指.A 算法程序的运行时间是有限的B算法程序所处理的数据量是有限的C算法程序的长度是有限的D算法只能被有限的用户使用6 对长度为n的线性表排序,在最坏情况下,比拟次数不是nn-1/2的排序方法是 .A 快速排序B 冒泡排序C简单插入排序 D堆排序7以下关于栈的表达正确的选项是.A栈按“先进先出组织数据B栈按“先进后出组织数据C只能在栈

43、底插入数据D不能删除数据(1) C)(2) A)(3) B)(4) B)(5) A)8在数据库设计中,将E-R图转换成关系数据模型的过程属于A需求分析阶段B概念设计阶段C逻辑设计阶段 D物理设计阶段9有三个关系R、S和T如下：由关系R和S通过运算得到关系T,那么所使用的运算为.A 并B 自然连接C笛卡尔积 D 交10设有表示学生选课的三张表,学生S 学号,姓名,性别,年龄,身份证号, 课程C 课号,课名,选课SC 学号,课号,成绩,那么表SC的关键字键或码 为.A课号,成绩B学号,成绩C学号,课号D学号,姓名,成绩二、填空题每空2分,共30分1测试用例包括输入值集和【1】值集.2深度为5的满二

44、叉树有【2】个叶子结点.3设某循环队列的容量为50,头指针front=5 指向队头元素的前一位置,尾指针 rear=29指向队尾元素,那么该循环队列中共有【3】个元素.4 在关系数据库中,用来表示实体之间联系的是【4】.5在数据库治理系统提供的数据定义语言、数据操纵语言和数据限制语言中,【5】负责数据的模式定义与数据的物理存取构建.2021年4月笔试试卷参考答案6D7 B8 C 9 D10 C二、填空题【1】输出【2】16【3】24【4】关系【5】数据定义语言2007年9月全国二级计算机公共根底局部笔试及答案一、选择题每题2分,共70分1软件是指.A程序B程序和文档C算法加数据结构D程序、数据

45、与相关文档的完整集合2软件调试的目的是.A 发现错误B改正错误C改善软件的性能D验证软件的正确性3 在面向对象方法中,实现信息隐蔽是依靠.A对象的继承B对象的多态C对象的封装D对象的分类4 以下描述中,不符合良好程序设计风格要求的是.A 程序的效率第一,清楚第二B 程序的可读性好C程序中要有必要的注释D输入数据前要有提示信息5以下描述中正确的选项是.A 程序执行的效率与数据的存储结构密切相关B程序执行的效率只取决于程序的限制结构一、选择题(1) D)(2 )B)(3)C)(4 ) A)(5 )A)C) 程序执行的效率只取决于所处理的数据量D) 以上三种说法都不对(6) 以下描述中正确的选项是().A) 数据的逻辑结构与存储结构必定是对应的B) 由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结 构C) 程序设计语言中的数据一般是顺序存储结构,因此,利用数组只能处理线性结构D) 以上三种说法都不对(7) 冒泡排序在最坏情况下的比拟次数是().A) n(n+1)/2 B) nlog2nC) n(n-1)/2 D) n/2(8) 棵二叉树中共有70个叶子结点与80个度为1的结点,那么该二叉树中的总结点 数为().A) 219 B) 221C) 229 D) 231(9) 以下描述中正确的选项是().A) 数据库系统是一个独立的系统,不需要操作系统的支持B) 数