下载文档原格式
第六套模拟试题参考答案及解析1.一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
本题答案是D。
2.栈是限定在一端进行插入与删除的线性表。
栈是按照"先进后出"的或后进先出的原则组织数据的，因此，栈也被称为"先进后出"表或"后进先出"表。
本题答案是D。
3.所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。
这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。
在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。
本题答案是C。
4.要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。
本题答案为A。
5.对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。
对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。
本题答案为A。
6.软件工程包括3个要素，即方法、工具和过程。
本题答案为D。
7.程序流程图（PFD）是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。
本题答案为B。
8.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是数据库系统。
本题答案为A。
9.层次模型是最早发展出来的数据库模型。
它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。
２011年03月国二VF全真模拟试题答案详解0６.txt你妈生你的时候是不是把人给扔了把胎盘养大？别把虾米不当海鲜。
别把虾米不当海鲜。
一、选择题(1）D【解析】程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。
著名的"清晰第一,效率第二"的论点已成为当今主导的程序设计风格。
形成良好的程序设计风格，主要注意和考虑下述一些因素:源程序文档化、数据说明的次序规范化、避免滥用gｏto语句等。
除此之外,一般较优秀的软件设计尽量做到高内聚、低耦合，这样有利于提高软件模块的独立性。
(2)C【解析】软件开发模型包括瀑布模型、快速原型法模型和螺旋模型。
(3）A【解析】通常,将软件产品从提出、实现、使用维护到停止使用的过程称为软件生命周期。
它可以分为软件定义、软件开发及软件运行维护3个阶段。
(4)A【解析】选项Ａ)正确，外模式是用户的数据视图,也就是用户所见到的数据模式;选项B）不正确，全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述;选项C）不正确,物理存储数据视图的描述称为内模式,即数据库在物理存储方面的描述;选项D)不正确，存储模式即为内模式。
(5)Ａ【解析】数据结构作为计算机的一门学科,主要研究和讨论以下三个方面的问题:①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构;②在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;③对各种数据结构进行的运算。
(6)Ａ【解析】Ｒ－S表示属于R但不属于S,R－（R-S）表示属于R但不属于(Ｒ-S)，即相当于R∩Ｓ。
（7)D【解析】算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。
根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
（8)C【解析】对于长度为ｎ的有序线性表,在最坏情况下，二分查找只需要比较log2n次,而顺序查找需要比较n次。
2011年全国硕士研究生入学考试计算机统考试题参考答案一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.【答案】A2.【答案】B3.【答案】B4.【答案】C5.【答案】C6.【答案】D7.【答案】A8.【答案】C 9.【答案】B 10.【答案】A 11.【答案】B 12.【答案】D 13.【答案】A 14.【答案】B 15.【答案】D16.【答案】A 17.【答案】C 18.【答案】D 19.【答案】C 20.【答案】C 21.【答案】D 22.【答案】C 23.【答案】B24.【答案】A 25.【答案】D 26.【答案】B 27.【答案】D 28.【答案】D 29.【答案】A 30.【答案】B 31.【答案】B32.【答案】C 33.【答案】A 34.【答案】B 35.【答案】B 36.【答案】D 37.【答案】D 38.【答案】C 39.【答案】C40.【答案】B二、综合应用题：41～47小题，共70分。
请将答案写在答题纸指定位置上。
41．【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。
（1）由题可以画出待定上三角矩阵的结构图如下（图中“？”待定元素）可以看出，第一行至第五行主对角线上方的元素分别5、4、3、2、1个，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示：第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵：（2分）A=(2)根据第一步所得矩阵A容易做出有向带权图G，如下：（2分）123454654333(3)下图中粗线箭头所标识的4个活动组成G的关键路径（3分）123454654333由上图容易求得图的关键路径长度为：4+5+4+3=16。
42．【答案解析】此题考察的知识点是基本算法的灵活运用。
（1）算法的基本设计思想：（5分）1)比较笨的方法：将两升序序列归并排序，然后求其中位数，时间复杂度是O(n)，空间复杂度O(n)。
计算机应用根底?第六套试卷与答案一、单项选择题〔总分３０分〕1．计算机俗称电脑，是一种能够按运行，自动、高速处理海量数据现代化电子设备〔 A.〕２. -个完整计算机系统是由〔 B 〕两大局部组成。
A.计算机及其外部设备B．硬件系统和软件系统３.存储器主要用来存放各类程序和数据信息，分为〔 A 〕和外存储器。
４.目前，计算机系统软件可分为系统软件和( A )。
A.应用软件( A) 。
A. WordB. LinuxC. UNIXD. Windows7( C )软件。
A.工具 B．系统C．应用 D ．文字处理７．按下( B )快捷键可以迅速锁定计算机。
A. CtrI+MB.Windows+LC. CtrI+LD. Windows+M８.在Windows 7系统中，在文件夹中选择多个不相邻文件夹时，在单击鼠标同时，应按下( C )。
A. ShiftB. SpaceC. CtrlD. Alt( C )。
A. CtrI+DelB. alt+ DelC. Shift+ DelD. Shift+X１０．按下( B )快捷键可以迅速锁定计算机。
A. CtrI+MB.Windows+LC. CtrI+LD. Windows+M１１.在Windows 7系统中，在文件夹中选择多个不相邻文件夹时，在单击鼠标同时，应按下( C )。
A. ShiftB. SpaceC. CtrlD. Alt( C )。
A. CtrI+DelB. alt+ DelC. Shift+ DelD. Shift+X１３．按下( B )快捷键可以迅速锁定计算机。
A. CtrI+MB.Windows+LC. CtrI+LD. Windows+M14. PhotoShop创立默认存储文档扩展名是〔A〕。
A. PSDB. DOCC. TXTD. DAT１５.使PowerPoint2021从当前选定幻灯片开场播放应按快捷键( A )。
A. Shift+F5B. F5C. CtrI+AltD. Shift+F6１６．-个演示文稿一般由假设干张( A )组成。
第一部分選擇題一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出の四個備選項中只有一個是符合題目要求の，請將其代碼填寫在題後の括號內。
錯選、多選或未選均無分。
１、（）是軟件生存期中の一系列相關軟件工程活動の集合，它由軟件規格說明、軟件設計與開發、軟件確認、軟件改進等活動組成。
A 軟件過程B 軟件工具C 質量保證D 軟件工程2、在各種不同の軟件需求中，功能需求描述了用戶使用產品必須要完成の任務，可以在用例模型或方案腳本中予以說明，（）是從各個角度對系統の約束和限制，反映了應用對軟件系統質量和特性の額外要求。
A 業務需求B 功能要求C 非功能需求D 用戶需求3、軟件測試計劃開始於需求分析階段，完成於（）階段。
A 需求分析B 軟件設計C 軟件實現D 軟件測試4．下面關於面向對象方法中消息の敘述，不正確の是( )。
A. 鍵盤、鼠標、通信端口、網絡等設備一有變化，就會產生消息B．操作系統不斷向應用程序發送消息，但應用程序不能向操作系統發送消息C. 應用程序之間可以相互發送消息D．發送與接收消息の通信機制與傳統の子程序調用機制不同5．美國卡內基—梅隆大學SEI提出のCMM模型將軟件過程の成熟度分為5個等級，以下選項中，屬於可管理級の特征是( )。
A．工作無序，項目進行過程中經常放棄當初の計劃B．建立了項目級の管理制度C．建立了企業級の管理制度D．軟件過程中活動の生產率和質量是可度量の6．在McCall軟件質量度量模型中，（）屬於面向軟件產品修改。
A．可靠性B．可重用性C．適應性 D．可移植性7．軟件生命周期中所花費用最多の階段是（）A．詳細設計 B．軟件編碼 C．軟件測試 D．軟件維護8．需求分析階段の任務是確定（）A．軟件開發方法B．軟件開發工具C．軟件開發費D．軟件系統の功能9．如果某種內聚要求一個模塊中包含の任務必須在同一段時間內執行，則這種內聚為( )。
A．時間內聚 B．邏輯內聚C．通信內聚 D．信息內聚5．影響軟件可維護性の決定因素是（）A 文檔B 可理解性C 可測試性D 可修改性10．實現單入口單出口程序の三種基本控制結構是（）A 順序、選擇、循環B 過程、子程序、分程序C 調用、返回、轉移D 遞歸、堆棧、隊列11．為高質量地開發軟件項目，在軟件結構設計時，必須遵循（）原則。
计算机科学考研模拟考试卷一、选择题（每题 3 分，共 60 分）1、以下数据结构中，不属于线性结构的是（）A 栈B 队列C 二叉树D 线性表2、设一棵二叉树中，度为 0 的结点数为 n0，度为 1 的结点数为 n1，度为 2 的结点数为 n2，则叶子结点数为（）A n0B n1 ＋ 1C n2 ＋ 1D n0 ＋ n1 ＋ n23、快速排序在最坏情况下的时间复杂度为（）A O(nlogn)B O(n^2)C O(logn)D O(n)4、设有一个栈，元素进栈的次序为 A，B，C，D，E，下列不可能的出栈序列是（）A E，D，C，B，AB B，C，D，E，AC A，E，C，D，BD A，B，C，D，E5、对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（）A nB （n 1)＾2C n^2D n(n 1)6、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，其值为（）A 顶点数B 边数C 1D 07、设散列表的存储空间为 11，散列函数 H(key) ＝ key ％ 11，用线性探测法解决冲突。
若依次插入的关键字为 25，37，18，46，59，则最后一个关键字 59 所在的地址为（）A 5B 6C 7D 88、下面关于 B 树和 B+树的叙述中，不正确的是（）A B 树和 B+树都能有效地支持顺序检索B B 树和 B+树都能有效地支持随机检索C B 树和 B+树都是平衡的多叉树D B 树的叶子结点包含信息，而 B+树的叶子结点不包含信息9、操作系统的主要功能是（）A 进程管理、存储器管理、设备管理、文件管理B 虚拟存储管理、处理机管理、进程调度、文件系统C 处理机管理、存储器管理、设备管理、文件管理D 进程管理、中断管理、设备管理、文件管理10、进程与程序的根本区别是（）A 静态和动态特点B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器11、死锁产生的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件和（）A 线性增长条件B 环路等待条件C 无序竞争条件D 有序使用条件12、在请求分页存储管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady 异常”。
