一、选择题1.一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是()。A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA正确答案：B本题考查栈的特性，栈是按照“后进先出”的原则组织数据的。所以出栈顺序是EDC-BA54321。2.下列叙述中正确的是()。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的正确答案：D循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。正确答案：C4.下列叙述中正确的是()。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间正确答案：A顺序存储方式是把逻辑上相邻的节点存储在物理上相邻的存储单元中，节点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，所以选项D错误。顺序存储结构可以存储二叉树这样的非线性结构，所以选项B错误。链式存储结构也可以存储线性表，所以选项C错误。5.在数据流图中，带有箭头的线段表示的是()。A)控制流B)数据流C)模块调用D)事件驱动正确答案：B6.在软件开发中，需求分析阶段可以使用的工具是()正确答案：B结构化分析常用工具：数据流图(DFD)、数据字典(DD)。详细设计阶段常用的工具：程序流程图，N—S图，PAD图，HIP0图。7.在面向对象方法中，不属于“对象”基本特点的是A)一致性B)分类性C)多态性D)标识唯一性正确答案：A8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。A.一对一B.一对多C.多对一D.多对多正确答案：B解析】两个实体间的联系可以分为3种：一对一、一对多或多对一、多对多。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。9.在数据管理技术发展的三个阶段中，数据共享最好的是()A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同正确答案：C在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。因此本题的正确答案是C。10.有三个关系R、S和T如下：正确答案：D解析：自然连接是一种特殊的等值连接。当关系R和S有相同的属性组，且该属性组的值相等时的连接称为自然连接。11.某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个()。A.密码B.邮编C.门牌号D.域名正确答案：D解析：域名(DomainName),是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位(有时也指地理位置，地理上的域名，指代有行政自主权的一个地方区域)。故正确答案为D选项。12.为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。A.磁盘扫描B.安装浏览器加载项C.开启防病毒软件D.修改注册表正确答案：C解析;防病毒软件是一种计算机程序，可进行检测、防护，并采取行动来解除或删除恶意软件程序，如病毒和蠕虫。故正确答案为C选项。13.1MB的存储容量相当于()。A.一百万个字节B.2的10次方个字节C.2的20次方个字节D.1000KB正确答案：C解析：1MB=1024KB=220B，故正确答案为C选项。14.Internet的四层结构分别是()。A.应用层、传输层、通信子网层和物理层B.应用层、表示层、传输层和网络层C.物理层、数据链路层、网络层和传输层D.网络接口层、网络层、传输层和应用层正确答案：D解析：TCP/IP是Internet最基本的协议。TCP/IP采用四层结构来完成传输任务，其四层结构为网络接口层、网络层、传输层和应用层，各层都是通过呼叫其下一层所提供的网络完成自己，相对于OSI标准的七层结构，少了表示层、会话层和物理层。故正确答案为D选项。15.在...
