北京工业大学软件学院.docxVIP

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