公共基础题(真题)

《公共基础题(真题)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、（1）下列叙述中正确的是A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错厉不必进行再测试（2）下列数据结构中，能用二分法进行査找的是A）顺序存储的冇序线性表B）线性链表C）二叉链表D）有序线性链表（3）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性农，只能在一端插入元素，I何在另一端删除元素（4）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线

2、性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列描述中正确的是A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件丄程的丄要思想是强调在软件开发过程中盂要应用丄程化原则D）软件工程只是解决软件开发屮的技术问题（6）在软件设计中，不属于过程设计工具的是A）PDL（过程设计语言）B）PAD图C）N-S图D）DFD图（7）下列叙述中正确的是A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其牛命周

3、期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本bl标是要解决A）数据共亨问题B）数据女全问题C）大量数据存储问题D）简化数据维护（9）设有如下关系表：RSTABCABCABC112313112则下列操作中正确的是A)T=RQSB)T=RUSC)T=RXSD)T=R/S(10)数据库系统的核心是C)数据库D)数据库管理员A)数据模型B)数据库管理系统⑴下列选项中不符合良好程序设计风格的是A源程序要文档化B数据说明的次序要规范化C避免滥用goto语句D模块设计要保证高耦合,高内聚■从工程管理角度，软件设计一般分为两步完成,它们是A概要设计•详细设计B数据设

4、计与接口设计C软件结构设计与数据设计D过程设计与数据设计(3)下列选项中不属于软件生命周期开发阶段任务的是A软件测试B概要设计C软件维护(4)在数据库系统屮，用户所见的数据模式为A概念模式B外模式C内模式D详细设计D物理模式(5)数据库设计的四个阶段是:需求分析，概念设计，逻辑设计和A编码设计B测试阶段C运行阶段D设有如下三个关系表物理设计R下列操作中止确的是AT=RASBc13BT=RUSABCITI13n13TCT=RxSDT=R/S(7)下列叙述中止确的是A一个算法的空间复杂度人，则其时间复杂度也必定人B一个算法的空间复杂度人，则其时间复朵度必定小C一个算法的时间复杂

5、度大，则其空间复杂度必定小D上述三种说法都不对⑻在长度为64的有序线性衣中进行顺序杳找,最坏情况下需要比较的次数为A63B64C6D7D保护问题(9)数据库技术的根本bl标是要解决数据的A存储问题B共享问题C安全问题(10)对下列二*树进行中序遍历的结果是FCADBEGAACBDFEGBACBDFGECABDCGEFD（1）下列叙述屮正确的是A）算法的效率只与问题的规模有关，而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构•存储结构是一一对应的D）算法的时间复杂度与空间复杂度一定相关（2）在结构化程序设计中，模块划分的原则是A）各模

6、块应包括尽量多的功能B）各模块的规模应尽量大C）各模块Z间的联系应尽量紧密D）模块内具有高内聚度、模块问具有低耦合度（3）下列叙述屮正确的是A）软件测试的主要H的是发现程序中的错误B）软件测试的主要目的是确底程序中错误的位置C）为了捉高软件测试的效率，授好由程序编制者自己來完成软件测试的工作D）软件测试是证明软件没冇错误（4）下面选项中不属于面向对象程序设计特征的是A）继承性B）多态性C）类比性D）封闭性（5）下列对列的叙述止确的是A）队列属于非线性表B）队列按“先进后出”原则组织数据C）队列在队尾删除数据D）队列按“先进先出”原则组织数据(6)对下列二叉树进行前序遍历的结

7、果为A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ(7)某二义树中有n个度为2的结点，则该二义树中的叶子结点为A)n+1B)n-1C)2nD)n/2(8)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A)并B)交C)投影D)笛卡儿乘积(10)下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题0数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据丿牟系统需要操作系统的支持(1)'卜'列选