北京工业大学软件学院

北京工业大学软件学院软件工程硕士入学考试计算机基础大纲及考试指南一考试目的北京工业大学软件学院软件工程硕士自主招生对象是面向已获得普通高校文、理、医、农、工科类学士学位的考生。计算机基础考试，旨在考察考生所具有的计算机软件设计所需的基本知识，保证学生有一定的计算机基础知识及未来从事科技和工程工作的素质。二考试的主要内容1．掌握计算机软件、硬件的基本概念，了解计算机体系结构（1）掌握计算机系统的层次结构、系统结构的定义（2）掌握数据表示、寻址方式和指令格式（3）了解80386系统结构（4）了解互联网络的基本概念、消息传递机（5）理解SIMD计算机的模型、SIMD计算机的结构和特点2．系统地学习和掌握数据结构中三种基本类型（线性表、树和图）的逻辑结构、物理结构及其运算，以及常用的排序和查找方法（1）数据结构的概念、数据的逻辑结构和数据的物理结构（2）一般线性表及特殊线性表（栈、队列、字符串、数组）（3）树形结构及应用（4）图形结构及应用（5）查找（6）排序3．了解操作系统的基本分类，掌握操作系统的主要功能（1）掌握操作系统的基本概念、特征和功能（2）了解操作系统的发展、基本操作系统的类型（3）掌握处理机管理中进程、进程转换的基本概念（5）掌握存储管理的分区、分页、分段及虚拟存储管理的基本概念（6）了解设备管理的基本功能。（7）理解文件结构、文件的存取方式及文件目录（8）了解作业管理与用户界面4．学习和掌握数据库的基本概念，掌握关系数据库的设计方法（1）掌握数据库的基本概念、（2）理解数据库的基本模型、数据库系统结构（3）掌握关系模型的数据结构（4）了解SQL标准语言5．掌握软件工程的基本概念，了解系统分析与设计的基本方法（1）掌握软件工程的基本概念（2）理解程序开发的过程（3）了解面向对象的软件开发方法6．掌握网络的基本概念，理解网络的协议与标准。（1）掌握网络基本概念、（2）理解网络的标准和协议（3）了解局域网、城域网及广域网、客户机/服务器模式的基本概念三参考书“计算机软件技术基础”麦中凡等高等教育出版社四模拟试题一、单选题1．在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（）。A．选择排序B．快速排序C．插入排序D．冒泡排序2．有X、Y、Z三个元素依次入栈，不可能的出栈顺序是（）。A．Z，Y，XB．Z，X，YC．Y，X，ZD．X，Y，Z3．进程的状态是可以转换的，而以下哪个状态转换是不可能的（）。A．就绪状态－执行状态B．执行状态－就绪状态C．阻塞状态－就绪状态D．等待状态－执行状态4、线性链表的地址（）。A．必须连续B．部分地址必须连续C．一定不连续D．连续与否均可以5．在软件测试中，（）主要分析程序的内部结构。A白盒法B黑盒法C因果图法D错误推测法6．网络体系结构可以定义为（）。A．一种计算机网络的实现B．执行计算机数据处理的软件模块C．建立和使用通信硬件和软件的一套规则和规范D．由ISO制定的一个标准7．在下列功能中，（）最好地描述了OSI模型的数据链路层。A．保证数据正确的顺序、无错和完整B．处理信号通过介质的传输C．提供用户与网络的接口D．控制报文通过网络的路由选择8．所谓的概念模型，指的是（）A．客观存在的事物及其相互联系B．将信息世界中的信息进行数据化C．实体模型在计算机中的数据化表示D．现实世界到机器世界的一个中间层次，即信息世界9．E—R方法的三要素是（）A．实体，属性，实体集B．实体，码，联系C．实体，属性，联系D．实体，域，码10．软件开发的瀑布模型将软件的生存周期分为（）A． 软件开发、软件测试、软件维护3个阶段B． 软件计划、需求分析、软件设计、软件编码、软件测试、软件维护6个阶段C． 总体设计、详细设计、编码设计3个阶段D． 定义、开发、测试、运行4个阶段二、填空题1．线性表可采用的存储结构有和二种。2．用于拓扑排序的图是图。3．操作系统的特征是和。4．根据联接在文法符号上的属性之间的依赖关系，可把属性分为和两大类。进程间存在的制约关系可以归结为和两种。产生死锁的原因是和。对逻辑表达式的计算可采用和方式。有n个结点的完全二叉树的深度为。软件测试一般经过3个测试：____、____和____。10．据库管理系统的功能主要有：_______________,______________,数据库的运行管理和数据库的建立和维护。三、判断题1．在目前，用于保证软件质量的主要手段是进行软件测试。（）2．使用DMA方式传送数据期间不需要CPU干预。（）3．线性顺序队列会产生“假溢出”，而线性循环队列则不会。（）4．对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。（）5．在线性表中，数据的存储方式有顺序和链接两种。（）6．进程由程序块、文件控件块和数据块三部分组成。（）7．在面向对象的程序设计中，派生类只能从一个基类产生。（）8．操作系统是用户和硬件的接口。（）9．个人计算机中可配置的最大内存容量受地址总线位数的限制。（）10．软件维护中最困难的问题是软件配置不全。（）四、简答题1．简述页式虚拟存储技术的原理。2．简述TCP协议的主要功能。3．已知初始关键字为[49，38，65，97，76，13，27，49]，现分别用直接插入排序和快速排序方法对之进行排序，请分别给出两种方法第二趟排序之后的结果。4．什么是数据？什么是信息？简述信息和数据之间的关系。5．什么是软件生存周期？软件生存周期划分为哪几个阶段？五、综合运用1．编写一个对整型数组A[n+1]中的A[1]至A[n]元素进行选择排序的算法，使得首先从待排序区间中选择出一个最小值并同第一个元素交换