北京工业大学计算机考试题
北京工业大学十套数据结构试题及答案
已知一个图的顶点集 V 和边集 E 分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。 4. 画出向小根堆中加入数据 4, 2, 5, 8, 3 时，每加入一个数据后堆的变化。 四、阅读算法（每题 7 分，共 14 分） 1. LinkList mynote(LinkList L) {//L 是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1： while(p－>next) p=p－>next； S2： p－>next=q；q－>next=NULL； 3. L； } 请回答下列问题： （1）说明语句 S1 的功能； （2）说明语句组 S2 的功能； （3）设链表表示的线性表为（a1,a2, …,an）,写出算法执行后的返回值所表示的线性 表。 2. void ABC(BTNode * BT) { if BT { ABC (BT->left); ABC (BT->right); cout<<BT->data<<' '; } } 该算法的功能是：
数据结构试卷（二）
一、选择题(24 分) 1．下面关于线性表的叙述错误的是（ ） 。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2．设哈夫曼树中的叶子结点总数为 m，若用二叉链表作为存储结构，则该哈夫曼树中总共 有（ ）个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3．设顺序循环队列 Q[0：M-1]的头指针和尾指针分别为 F 和 R，头指针 F 总是指向队头元素 的前一位置，尾指针 R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为 （ ） 。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树的中序遍历序列为 ABCD，前序遍历序列为 CABD，则后序遍历该二叉树 得到序列为（ ） 。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5．设某完全无向图中有 n 个顶点，则该完全无向图中有（ ）条边。 2 2 (A) n(n-1)/2 (B) n(n-1) (C) n (D) n -1 6．设某棵二叉树中有 2000 个结点，则该二叉树的最小高度为（ ） 。 (A) 9 (B) 10 (C) 11 (D) 12 7．设某有向图中有 n 个顶点，则该有向图对应的邻接表中有（ ）个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1 8．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字 5 为基准进行一趟快 速排序的结果为（ ） 。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8
10年北工大计算机复试(回忆版)
2010年北京工业大学计算机学院硕士研究生复试笔试题目（三科回忆版）复试C语言：1、设计一个函数原型，从一个指定的字符串中取出前n个字符。
2、输入研究生入学考试学生信息（考生编号、各科成绩、总分），用数组存储。
最后实现函数void pro(struct Student Score[]),这个函数用于将Score[]中的学生信息按照总分成绩排序。
3、论文信息：论文标题、发表期刊、刊号（卷号）、页数、发表时间等，反正就是这些信息，记不清楚了。
（1）结构体自己设计；（2）按照论文标题、发表期刊、刊号、卷号、页数、发表时间这样的格式输出发表日期在某一年前发表的论文，并将其写入文件data.txt文件中。
复试数据库：一填空题：1、数据库设计的三层模式结构；2、关系模型与E-R模型的区别；3、数据库事务的四个特性；4、给一个函数依赖为在某个集合上的投影函数依赖是什么；5、SQL；（这个比较简单)6、也是SQL ：PC、生产厂商、笔记本三个表，找出即生产PC也生产笔记本的厂商；二判断题：1、建立视图会加快了查询速度。
2、二元关系一定是BCNF。
3、两端锁协议保证的是原子性。
4、在ER图转化成关系模式的时候，弱实体集是不需要转化。
三、大题：1、你是否设计过某种数据库，说说你设计数据库的内容；2、什么叫事务的原子性，用实例说明；3、给一个数据库的图包括子类，让你设计数据库模式；4、给一个数据库模式，忘了具体模式是什么了。
判断这个数据库模式是否是无损连接分解，为什么？5、你是否使用过某种数据库管理系统(DBMS)，，说明在数据管理上的缺点和优点。
复试离散：1.A并B=A并C，A交B=A交C，证明BC相等。
2.集合A到B,有多少个双射，多少个单射3.证明：多面体奇数个面，不可能有奇数个棱。
4.求主合取范式5.无向树的阶数，和度一起考的6.用EI,ES,UI,US证明公式7.判断题1，28.模K乘法9.判断某格是不是分配格10.证明：代数系统上的同构就是代数系统为集合的元素上的等价关系。
计算机专业基础综合数据结构（线性表）历年真题试卷汇编1
计算机专业基础综合数据结构（线性表）历年真题试卷汇编1计算机专业基础综合数据结构（线性表）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：9，分数：18.00)1.对于双向循环链表，在P指针所指的结点之后插入s指针所指结点的操作应为( )。
【北京工业大学2004一、1(3分)】（分数：2.00）A.P一>right=s；s一>left=p；p->right一>left=s；s一>right=p一>right；B.P一>right=s；p->right一>left=s；s一>left=p；s一>right=p一>fight；C.s一>left=p；s一>right=p一>right；P一>right=-s；P一>right一>left=s；D.s一>left=p；s一>right=p一>fight；P一>right一>left=s；P一>right=s；√解析：解析：双链表在p指向的结点前或结点后插入结点都可以，但是必须避免“断链”。
本例A和B第一个语句就将p的原后继断链，没必要再浪费时间看这两个选择答案后边的其他语句。
2.设双向循环链表中结点的结构有数据域data，指针域pre和next，链表不带头结点。
若在指针P所指结点之后插入结点S，则应执行下列( )操作。
【南京理工大学2005一、3 (1分)】【北京交通大学2006一、1(2分)】（分数：2.00）A.P一>next=s；s一≥pre=p；P一>next一>pre=s；s一>next=p一>next；B.P一>next=s；P一>next->pre=s；s一≥pre=p；s一>next=p一>next；C.s一>pre=p；s一>nex=p一>next；P一>next=s；P一>next->pre=s；D.s一≥pre=p；s->next=p一>next；P一>next一>pre=s；P一>next=s；√解析：3.在下列双向链表中，已知指针pa指向结点A，若在A、C之间插入指针pb所指的结点B，则依次执行的【华中科技大学2006二、4(2分)】(1)pb一>next=pa->next；(2)pb一>prior=pa；语句序列可以是( )。
北工大计算机考研真题答案
delete(Dt,A) 初始条件：字典 Dt 存在，A 是字典元素 操作结果：删除数据 A
find(Dt,A) 初始条件：字典 Dt 存在，A 是字典元素 操作结果：查找字典数据，返回位置信息
（2）链式存储结构，方便更新
第 5 页 共 16 页
友情提供，请勿传播，谢谢合作--------picco
2006 真题答案
一．选择题 ADCBD 二．填空题 1.O(nu+tu) 三．解答题
2.A GOOD STUDENT
3.7、11、13、14
4.直接插入排序
4（1）35%13=9， h1(35)=35%11+1=13 H2(35)=(9+2*3)%11=4 四．抽象数据类型设计题
ADT dictionary{ 数据对象 D：D 是具有相同特性的数据元素的集合，每个元素由两部分组成，分别为关键码和属
2空间上直接插入排序不需额外的空间快速排序需要递归工作栈所以直接插入排序的空间性能更好时间上序列长度较小因为两个子序列分别有序直接插入排序比较次数较少但快速排序在序列基本有序时效率反而下降所以直接插入排序时间性能更好四
友情提供，请勿传播，谢谢合作--------picco
说明：此答案是我考研时所做，先整理出来，正确率足够使用，但不保证所有题都正确，请按自己的 情况酌情处理。另外我没有公开此档案，希望拿到的同学不要传播（我直接的朋友可以传给自己的真实同 学，但请间接朋友不要继续往下传），不要宣传从我这里得到，毕竟这样的独家资料对你们也有好处。这 份资料价值很高，我整理也很费劲，所以请尊重我的劳动。真题可以从王道论坛下载，从 1995 年的开始， 但我建议从 2003 年开始看，因为以前的题太旧了，跟现在的考试风格差别很大，所以我的答案也是从 03 年开始的。
北方工业大学计算机基础考试卷及答案
北方工业大学计算机基础考试卷及答案一、单选题1、下列四种软件中，属于系统软件的是（）A、Word 2000B、WPS 2000C、UCDOS 6.0D、Excel 2000【答案】C2、下列叙述中，正确的一条是（）A、键盘上的F1~F12功能键，在不同的软件下其作用是一样的B、计算机内部，数据采用二进制表示，而程序则用字符表示C、计算机汉字字模的作用是供屏幕显示和打印输出D、微型计算机主机箱内的所有部件均由大规模超大规模集成电路构成【答案】D3、CPU不能直接访问的存储器是（）A、ROMB、RAMC、CacheD、CD-ROM【答案】D4、存储器是计算机中的记忆设备、它主要用于（）A、存放指令B、存放运行结果C、存放输入数据D、存放数据和程序【答案】D5、计算机中常用的英文词Byte,其中文意思是A、位B、字C、字长D、字节【答案】D6、下列四条叙述中，属RAM特点的是（）A、可随机读写数据，且断电后数据不会丢失B、可随机读写数据，断电后数据将全部丢失C、只能顺序读写数据，断电后数据将部分丢失D、只能顺序读写数据，且断电后数据将全部丢失【答案】B7、执行下列二进制数算术加运算10101010+00101010其结果是（）A、11010100B、 11010010C、10101010D、00101010【答案】A8、"Pentium Ⅱ/350"和"Pentium Ⅲ/450"中的"350" 和 "450"的含义是（）A、最大内存容量B、最大运算速度C、最大运算精度D、CPU时钟频率【答案】D9、在CPU中，指令寄存器的作用是（），程序计数器的作用是（）A、用来存放后续指令地址B、保存当前正在执行的一条指令C、保存将被存储的下一个数据字节的地址D、保存当前CPU所访问的主存单元的地址【答案】BC10、下列四条叙述中,有错误的一条是（）A、以科学技术领域中的问题为主的数值计算称为科学计算B、计算机应用可分为数值应用和非数值应用两类C、计算机各部件之间有两股信息流,即数据流和控制流D、对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制【答案】D11、下列四条叙述中,有错误的一条是（）A、以科学技术领域中的问题为主的数值计算称为科学计算B、计算机应用可分为数值应用和非数值应用两类C、计算机各部件之间有两股信息流,即数据流和控制流D、对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制【答案】D12、下列存储器中，（）是易失性存储器。
(word完整版)北京工业大学数据库原理试卷
北京工业大学2014-—2015 学年第 1 学期《数据库原理》期末考试试卷A 卷考试说明: 95分钟闭卷使用黑色/蓝色的签字笔或钢笔答卷承诺：本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》,承诺在考试过程中自觉遵守有关规定，服从监考教师管理，诚信考试，做到不违纪、不作弊、不替考。
若有违反，愿接受相应的处分。
承诺人：学号：班号：。
.。
.。
.。
.。
.。
.。
.。
..。
.。
.。
.。
..。
.。
.。
.。
.。
.。
.。
.。
..。
..注：本试卷共 6 大题，共 7 页，满分100分，考试时必须使用卷后附加的统一的草稿纸。
卷面成绩汇总表(阅卷教师填写）题号一二三四五六总成绩满分10108241632得分得分一、单选题（共10 分，每空1分）1．文件系统与数据库系统相比，数据库系统的优势有 B .A)没有任何冗余 B）没有不必要的冗余C）数据存于磁盘 D）数据存于内存2．有关关系性质，下述选项错误的是 D 。
A）关系中的元组无序 B）关系中的元组分量不可再分C）关系是命名的二维表 D)关系中的列左右有序3。
按照BCNF 分解算法，将R（U,F)分解为S（U1，F1)与T（U2，F2），下述说法错误的是 C 。
A）分解为了提高范式级别 B）分解后U 为U1 与U2之并C）一定保持函数依赖 D)一定具有无损连接性4. 关于函数依赖，下述推导错误的是 D .A）X Y X Z 则 X YZ B）X YZ 则 X Y X ZC)X Y Y Z 则 X Z D)XY Z 则 X Z Y Z5.关于关系模式的范式级别，下述说法正确的是 B 。
A)有非键属性对于键的部分依赖达2NFB）没有非键属性对于键的部分依赖达2NFC)没有键属性对于键的传递依赖达到3NFD)有非键属性对于键的传递依赖达到3NF6.查询书名含“数据库"一词的书籍，WHERE子句中，应使用 B 表达。
A ）书名 =“％数据库%” B）书名LIKE “％数据库％”C ）书名 = “_数据库_”D ）书名 LIKE “_数据库_”7.关于数据的逻辑独立性，下述说法正确的是 C .A）通过内模式与外模式之间的映像实现B）通过内模式与模式之间的映像实现C ）通过外模式与模式之间的映像实现D）通过存储模式与模式之间的映像实现8．两个关系模式R与S，进行并交差运算的前提是 B .A）只需属性个数相同 B)属性个数相同且对应类型相同C）只需对应类型相同 D）属性个数不必相同且对应类型不必相同9．有关系模式R(A,B，C）与S(C，D)，下述关系代数等式，不成立的是 C 。
北京工业大学计算机学院
北京工业大学计算机学院2009～2010年度第1学期2007级《操作系统》期末考试题（A）考试形式：闭卷时间：2009年12月21日15:25 ∼ 17:00班级___________ 学号____________ 姓名______________一、单选题（24分，每题2分）1、在一个分时系统中，用户进程A因为时间片到而被中断，系统选择用户进程B到CPU上运行。
在这个过程中，操作系统不需要做什么操作？（）A、将A的状态信息记录到A的PCB中B、修改调度算法C、从B的PCB中读取相关状态信息D、启动调度程序，执行调度功能2、系统出现死锁时一定同时保持了四个必要条件。
对资源采用按序分配算法后可破坏其中的（）条件。
A、互斥B、占有且等待C、可抢占资源D、循环等待3）A、分页对程序员来说是透明的B、页式管理中出现的内部碎片可以通过紧凑来解决C、共享和保护在页式管理中不容易实现D、处于就绪状态进程的页表起始地址存储在该进程的PCB中4）A、连续分配方法会导致很多的外部碎片。
B、链表分配方法会导致数据分散，降低文件的读写效率。
C、链表分配方法适应于文件的随机访问。
D、UNIX采用的索引节点的方法属于带索引的链表分配方法。
5、下面哪个进程调度算法综合考虑到了CPU计算密集型进程和I/O密集型进程？（）A、多级反馈队列调度B、优先级调度算法C、RR调度算法D、SJF调度算法6、下面选项中，影响缺页中断率的因素是（）I. 分配给进程的主存页框数II. 页框的大小III. 编程方法IV. 页面调度算法A、只有IB、只有I和IIC、只有I、II和IIID、全部7、下面哪一条是引入多道程序设计的好处？（）A、使并发执行成为可能B、简化操作系统的实现C、减少对内存容量的需求D、便于实施存储保护8、在一个计算机系统中，管态下CPU可以执行（）A、仅特权指令B、仅非特权指令C、全部指令D、非法指令9、测得某个采用请求调页策略的计算机系统的部分状态数据为：CPU利用率为20%，用于交换空间的硬盘的利用率为97.9%,其他设备的利用率为5%。
北京工业大学计算机学院896数据结构[专业硕士]历年考研真题汇编58p附答案
北京工业大学计算机学院896数据结构[专业硕士]
历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
2012年北京工业大学计算机学院896数据结构[专业硕士]考研真题
2011年北京工业大学计算机学院896数据结构[专业硕士]考研真题
2010年北京工业大学计算机学院896数据结构[专业硕士]考研真题
2001年北京工业大学计算机学院896数据结构[专业硕士]考研真题及详解
2000年北京工业大学计算机学院896数据结构[专业硕士]考研真题
1999年北京工业大学计算机学院896数据结构[专业硕士]考研真题
1998年北京工业大学计算机学院896数据结构[专业硕士]考研真题
1997年北京工业大学计算机学院896数据结构[专业硕士]考研真题。
2022年北京工业大学公共课《C语言》科目期末试卷A(有答案)
2022年北京工业大学公共课《C语言》科目期末试卷A(有答案）一、填空题1、设x是一个整数（16bit），若要通过xly使x低8位置1，高8位不变，则y的八进制数是_______。
2、C语言源程序文件的后缀是；经过编译后，生成文件的后缀是；经过连接后，生成文件的后缀是3、一个C语言源程序由若干函数组成，其中至少应含有一个________4、表达式x=6应当读做_______5、若有定义语句：inte=1，f=4，g=2；float m=10.5，n=4.0，k；，则执行表达式k=（e+f）/g+sqrt（（double）n）*1.2/g+m后k的值是_______。
6、以下程序段通过指针变量q，但不移动q，将如图所示连续动态存储单元的值，从第一个元素起依次输出到终端屏幕。
请填空。
（假设程序段中的所有变量均已正确说明。
）for(k=0;k<10;k++) printf("%d,",_______); printf("\n");7、下面程序段的运行结果是_______。
x=2；do{printf（"*"）；x--；）while（！x==0）；8、已有定义int a；float b，x；char cl，c2；为使a=3、b=6.5、x=12.6、cl='a'、c2='A'，正确的scanf函数调用语句是_______，数据输入的形式应为_______。
9、执行以下程序时，若从第一列开始输入数据，为使变量a=3、b=7、x=8.5、y=71.82、c1='A'、c2='a'，正确的数据输入形式是_______。
#include <stdio.h>int main（）{int a，b；float x，y；char cl，c2；scanf（"a=%d b=%d"，&.a，&.b）；scanf（"x=%f y=%"，8.x，8.y）；scanf（"c1=%cc2=%c”，8.cl，8.c2）；printf（"a=%d，b=%d，x=%f，y=%f，cl=%c，c2=%c"，a，b，x，y，cl，c2）；return0；}10、若有定义：doublex[3][5]；，则x数组中行下标的下限为_______，列下标的上限为_______。
北京计算机考试试题及答案
北京计算机考试试题及答案计算机考试试题一、单选题1. 在计算机中，RAM的作用是什么？A. 存储程序和数据B. 控制计算机的运算C. 进行数据传输D. 控制输入输出设备2. 下列哪个是计算机网络的定义？A. 一个包含多个计算机和通信设备的系统B. 一台可以连接到互联网的计算机C. 一个可以进行在线游戏的服务器D. 一个可以下载电影的网络平台3. 下列哪个不属于计算机的输入设备？A. 鼠标B. 键盘C. 打印机D. 扫描仪二、多选题1. 下列哪些语言属于编程语言？A. C++B. HTMLC. JavaD. Photoshop2. 在计算机网络中，常见的网络拓扑结构有哪些？A. 星型拓扑B. 圆形拓扑C. 总线拓扑D. 环形拓扑计算机考试答案一、单选题1. A2. A3. C二、多选题1. A、B、C2. A、C、D本文提供了一些关于北京计算机考试的试题及答案。
试题部分包括单选题和多选题，涵盖了计算机硬件、计算机网络等基本知识点。
答案部分给出了每个题目的正确选项。
请注意，本文提供的试题及答案仅供参考，具体考试内容还需以官方发布的信息为准。
考生在备考过程中应充分理解每个知识点，并进行针对性的练习和训练。
计算机考试是一项关键的能力测试，它对考生的计算机基础知识、解决问题的能力和逻辑思维能力提出了要求。
通过认真学习和练习，考生可以提高自己的计算机水平，为未来的学习和工作打下坚实的基础。
总之，北京计算机考试试题及答案的准备对于考生来说是非常重要的。
希望本文提供的试题及答案能够对考生的备考工作有所帮助，祝愿每位考生都能够取得优异的成绩！。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京工业大学软件学院工程硕士【计算机基础】模拟试题（1）一．单选题1．存储容量的基本单位是（ B ）。
A．位 B．字节 C．字 D．ASCII码2．全双工通信支持下列（ C ）的数据流。
A．单一方向 B．多个方向C．两个方向且同时 D．两个方向，不同时3．操作系统的作用是（ C ）。
A．对计算机存储器进行管理 B．实现软硬件的转接C．控制和管理系统资源的使用 D．对计算机外部设备进行管理4．计算机病毒可以使整个计算机瘫痪，危害极大，计算机病毒是（ B ）。
A．一种芯片B．一段特制的程序C．一种生物病毒D．一条命令5．是Internet上一台计算机的（ A ）。
A．域名 B．IP地址 C．非法地址 D．协议名称6．软件工程的目标是（ B ）。
A. 生产满足用户需要的产品B.以合适的成本生产满足用户需要的产品C. 以合适的成本生产满足用户需要的、可用性好的产品D. 生产正确的、可用性好的产品7．媒体是（ A ）。
A．表示信息和传播信息的载体 B．各种信息的编码C．计算机输入的信息 D．计算机屏幕显示的信息8．要进行二分查找，则线性表（ D ）。
A．必须以顺序方式存储 B．必须以链接方式存储C．必须以队列方式存储 D．必须以顺序方式存储，且数据元素有序。
9．引入缓冲区的主要目的是（ D ）。
A．节省内存 B．提高CPU的利用率C．提高I/O设备的效率 D．改善CPU和I/O设备间速度不匹配的情况10．在数据库中存储的是（ C ）。
A．数据B．数据模型C．数据以及数据之间的联系D．信息二．填空题2.计算机语言一般分为三个层次，它们是机器语言、汇编语言和高级语言。
3.备等5部分组成。
4.操作系统提供的工作界面有命令行界面和图形用户界面两种方式。
5.TCP/IP协议由两部分组成， TCP 是传输控制协议。
三．简答题1．文件系统为什么要实现“按名存取”？答案：文件系统一方面要方便用户，实现"按名存取" ;另一方面要实现文件存储空间的组织、分配和文件信息的存储，并且要对存入的文件提供保护和有效的检索。
2．设有一个10 10的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么A[8][5]存放于B中什么位置。
答案：矩阵A中当元素下标I与J满足I≥J时，任意元素A[I][J]在一维数组B中的存放位置为I * (I + 1) / 2 + J，因此，A[8][5]在数组B中位置为8 * (8 + 1) / 2 + 5 = 41。
3．简述在数据传输中，防止阻塞产生的办法。
答案：（1）通过对点对点的同步控制，使计算机之间的收发数据速率同步（2分）（2）控制网络的输入，避免突然大量数据报文提交（2分）（3）接收工作站在接收数据报文之前，保留足够的缓冲空间（1分）4. 简述数据库概念设计的主要步骤。
答案：（1）进行数据抽象、设计局部概念模式（2）将局部概念模式综合成全局概念模式（3）对全局结构进行评审。
5. 什么是数据流图？其作用是什么？其中的基本符号各表示什么含义？答案：数据流图简称DFD，是SA方法中用于表示系统逻辑模型的一种工具。
它以图形的方式描述数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型。
数据流图有四种基本图形符号：“→”箭头表示数据流；“○”圆或椭圆表述加工；“=”双杠表示数据存储；“□”方框表示数据的源点或终点。
四．综合运用4.1．已知一个有序表 ( 15, 26, 34, 39, 45, 56, 58, 63, 74, 76, 83, 94 ) 顺序存储于一维数组a[12]中，根据折半搜索过程填写成功搜索下表中所给元素34, 56, 58, 63, 94时的比较次数。
答案：34 56 58 63 94元素值比较次数2 134 511个节点的表节点查找次数6 13，9 21，4，7，10 32，5，8，11 42．阅读以下程序，写出运行结果。
#include <stdio.h>main ( ){ int k, j;for ( k=1; k<=3; k++){ for ( j=1; j<=3-k; j++)printf (" ");for ( j=1; j<=2*k-1; j++)printf ("*")；printf("\n") ; }}答案：*********北京工业大学软件学院工程硕士【计算机基础】模拟题（2）一．单选题1．存储容量的基本单位是（ B ）。
A．位 B．字节 C．字 D．ASCII码2．微型计算机中的 CPU是由（ C ）组成的。
A．内存储器和外存储器 B．微处理器和内存储器C．运算器和控制器 D．运算器和寄存器3．操作系统的作用是（ C ）。
A．对计算机存储器进行管理 B．实现软硬件的转接C．控制和管理系统资源的使用 D．对计算机外部设备进行管理4．计算机病毒可以使整个计算机瘫痪，危害极大，计算机病毒是（ B ）。
A．一种芯片B．一段特制的程序C．一种生物病毒D．一条命令5．下面关于ROM的说法中不正确的是（ D ）。
A. CPU不能向ROM随机写入数据B. ROM中的内容在断电以后不会消失C. ROM是只读存储器的英文缩写D. ROM是只读的，所以它不是内存而是外存6．循环队列判断队列满的条件是（ D ）。
A．Q.front= =Q.rear B．Q.front-Q.rear= =MaxSizeC．Q.front+Q.rear= =MaxSize D．Q.front= =(Q.rear+1)%MaxSize 7．媒体是（ A ）。
A．表示信息和传播信息的载体 B．各种信息的编码C．计算机输入的信息 D．计算机屏幕显示的信息8．要进行二分查找，则线性表（ D ）。
A．必须以顺序方式存储 B．必须以链接方式存储C．必须以队列方式存储 D．必须以顺序方式存储，且数据元素有序。
9．引入缓冲区的主要目的是（ D ）。
A．节省内存 B．提高CPU的利用率C．提高I/O设备的效率 D．改善CPU和I/O设备间速度不匹配的情况10．如何构造出一个合适的数据逻辑结构是( C )主要解决的问题。
A.关系数据库优化B.数据字典C.关系数据库规范化理论D.关系数据库查询二．填空题1．SQL语言提供数据库定义、___数据操纵___、数据控制等功能。
2．直接由二进制编码构成的语言是___机器语言___。
3．能把文字、数据、图表、声音、图像和动态视频信息集为一体处理的计算机称为多媒体计算机。
4．因特网上为用户之间发送和接收信息提供的一种快速、廉价的现代化通信手段称为电子邮件服务/Email服务。
5．在网络层上实现多个网络互联的设备是路由器。
三．简答题1．什么是进程？进程和程序的区别是什么？答案：一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。
（1）进程是一个动态的概念，强调的是执行过程，动态创建，并被调度执行后消亡。
进程是一个能独立运行的单位，又是一个系统进行资源分配和调度的独立单位。
（2）由于进程是程序的执行过程，所以程序是进程的一个组成部分。
区别：如果进程存在必有程序的存在。
但程序是静态的，凡未建立进程的程序都不能作为一个独立的单位参与运行。
当程序被处理机执行时，它一定属于一个或多个进程。
一个程序可以建立多个进程。
2．简述计算机中存储器的作用，内存、外存和高速缓冲存储器各自的特点是什么？答案：（1）存储作用：存放当前运行的程序和数据内存：速度快、成本较高，CPU按址访问外存：速度较慢、单位成本较低，容量可做得很大高速缓存：速度最快、成本最高，容量最小，介于CPU与内存之间匹配速度3．计算机网络的常用拓扑结构有哪些？各有什么特点？答案：（1）总线型拓扑是一种比较普遍采用的一种方式，它用一个信道作为传输媒体（称为总线），所有站点通过硬件接口都直接连到这一公共传输媒体上。
总线型拓扑的优点是信道利用率较高，所需要的电缆数量少，结构简单，易于扩充，增加和减少用户比较方便，又是无源工作，有较高的可靠性。
（2）星型拓扑是以一个节点为中心的处理系统，中央节点通过点对点通信链路连接到各个节点。
星型拓扑的优点：控制简单；结构简单；建网容易；服务方便。
在星型拓扑中，任何节点都直接和中央节点相连接。
（3）环形拓扑是将各台联网的计算机用通信线路连接成一个闭合的环，也可以看作是把总线结构的两端相连在一起而构成。
环形拓扑的优点电缆长度短，增加和减少节点容易，可使用光纤，传输速度快，实时性强。
（4）树形拓扑是从总线型拓扑演变而来的，形状像一棵倒挂的树，顶端是树根，树根以下带分支，每个分支还可再带子分支树形拓扑的优点是易于扩展，这种结构可以延伸出很多分支和子分支。
故障隔离较容易，如果某一分支的节点或线路发生故障，很容易将故障分支和整个系统隔离开来。
（5）混合型拓扑实际上是将两种以上的单一拓扑结构类型混合起来，取两种拓扑结构的优点来构成一种混合结构。
混合型拓扑的优点故障检测和隔离容易，一旦网络发生故障先找出有问题的集中器，然后将集中器和网络隔离。
这种结构易于扩展，安装方便。
（6）网型拓扑的每一个节点都与其它节点一一直接互联。
这种连接主要是利用冗余的连接，实现节点与节点之间的高速传输和高容错性能，以提高网络的速度和可靠性。
网型拓扑的优点是不受瓶颈问题和失败连接的影响，由于节点间有许多条路径连接，可为数据流的传输选择适当的路由，绕过失败的连接和失效的部件，可靠性高。
（答以上3个，3分）4. 什么是数据字典？其作用是什么？它有哪些条目？答案：数据字典（简称DD）是用来定义数据流图中的各个成分的具体含义的，它以一种准确的、无二义性的说明方式为系统的分析、设计及维护提供了有关元素的一致的定义和详细的描述。
他和数据流图共同构成了系统的逻辑模型，是需求规格说明书的主要组成部分。
数据字典是为分析人员查找数据流图中有关名字的详细定义而服务的，因此也像普通字典一样，要把所有条目按一定的次序排列起来，以便查阅。
数据字典有以下四类条目：数据流、数据项、数据存储、基本加工。
数据项是组成数据流和数据存储的最小元素。
源点、终点不在系统之内，故一般不在字典中说明。
5．请说明软件文档的作用？软件开发项目生存期各阶段都包含哪些文档？答案：软件文档的作用是：提高软件开发过程的能见度；提高开发效率；作为开发人员阶段工作成果和结束标志；记录开发过程的有关信息便于使用与维护；提供软件运行、维护和培训有关资料；便于用户了解软件功能、性能。
软件开发项目生存期各阶段应包括得文档以及与各类人员的关系如下：可行性研究报告、项目开发计划、软件需求说明书、数据要求说明书、测试计划、概要设计说明书、详细设计说明书、用户手册、操作手册、测试分析报告、开发进度月报、项目开发总结、程序维护手册（维护修改建议）。