2006-08山东计算机科学与技术专升本真题.doc

山东省2006年学分互认和专升本统一考试计算机科学与技术专业综合一试卷操作系统（50分）一、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码写在题干后的括号内。每题1分，共10分）1.导弹控制系统应选择安装实时操作系统；校园电子图书馆管理应选择安装（ ）A.批处理操作系统 B.分时操作系统 C.实时操作系统D.网络操作系统 E.分布式操作系统2.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（ ）A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪3.操作系统负责为用户和用户程序完成所有_的工作。（ ）A.硬件无关和应用有直接关系 B.硬件无关和应用无直接关系C.硬件有关和应用无直接关系 D.硬件有关和应用有直接关系4.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机是一台逻辑上的计算机，称为_计算机。（ ）A.并行 B.真实 C.虚拟 D.共享5.设备独立性是指_无关。（ ）A.程序与设备 B.设备与设备 C.通道与设备 D.设备与CPU6.下面的叙述中正确的是（ ）A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。B.为了避免发生进程死锁，各进程只能逐个申请资源。C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息。D.进程同步是指某些进程之间在执行次序上的相互制约关系。7.在下列解决死锁的方法中，属于死锁预防策略的是（ ）A.银行家算法 B.资源有序分配法 C.死锁检测法 D.资源分配图化简法8.把逻辑地址转变为内存的物理地址的过程称作（ ）A.编译 B.连接 C.运行 D.重定位9.分页存储管理的目的为（ ）A.解决碎片问题 B.便于多个进程共享内存 C.回收空白区方便D.摆脱用户干预10.文件系统最基本的目标主要是通过_功能实现的。（ ）A.存储空间管理 B.目录管理 C.文件读写管理 D.文件安全性管理二、填空题（共20分，每题2分）1.操作系统的主要功能是管理计算机系统的_，其中包括：_管理、_管理、设备管理、文件系统等。2.进程状态的转换是通过_来实现的。_是机器指令的延伸，是由若干条机器指令构成的，用以完成特定功能的一段程序。3.分页存储管理分配主存空间是按_为单位的，其大小是_的。4.使用已经存在的文件之前，首先必须打开文件。打开文件就是建立起_、应用程序和_之间的联系。5.分页将逻辑地址划分为_和_两部分。6.操作系统是计算机系统硬件和软件资源_和竞争资源的仲裁者，它是计算机硬件的_扩充。7.从一般用户的观点，可把操作系统作为用户与计算机系统之间的_。8.操作系统通常向用户提供以下三种类型的接口：_接口，_接口和程序接口。9.并发和_是操作系统两个最基本的特征，这两者之间又是互为存在条件的。10.进程由_、数据段和_组成，而程序仅是代码的有序集合。三、简答题（共20分，每题5分）1.引入进程和线程机制对操作系统产生什么样的影响？2.试说明什么是进程的同步？3.简述分页存储管理的实现原理？4.在信号量机制中，试描述信号量、WAIT操作（即P操作）的数据结构？并说明信号量、WAIT操作的物理意义？微机原理与接口技术（50分）四、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填写在题干后的括号内。每题1分，共10分）1. 用二进制代码表示的计算机语言称为（ ）A. 机器语言 B. 汇编语言 C. 高级语言 D. 人工智能语言2. PC机是（ ）A. 单片机 B. 单板机 C. 微型计算机 D. 微型计算机系统3. 真值超出机器数表示范围称为溢出，此时标志寄存器中的（ ）位被置位A. OF B. AF C. PF D. CF4. 关于指令的描述中错误的是（ ）A. 指令包含两部分操作码和地址码 B.操作码的位数决定了指令的种类C. 操作码的位置和长度是固定的 D.地址码用于获得操作数的地址和下条指令的地址5. 指令采用不同寻址方式的目的主要是（ ）A. 可直接访问内存 B. 提供扩展操作码并降低译码的难度C. 实现存储程序和程序控制D. 缩短指令的长度，扩大寻址空间，提高编程灵活性6. 不属于磁记录编码方式的是（ ）A. 归零制 B. 调频制 C. 不归零1制 D. CRC校验制7. 8086系统中内存储器的地址空间为1M，而在进行I/O读写时，有效地址线是（ ）A. 高16位 B. 低16位 C. 高8位 D. 低8位8. 8086CPU中的段寄存器用来存放（ ）A. 存储段的物理地址 B. 存储器的逻辑地址C. 存储器的段基值 D. 存储器的起始地址9. 8259A可编程中断控制器中的中断服务寄存器ISR用于（ ）A. 记忆正在处理中的中断 B. 存放从外设来的中断请求信号C. 允许向CPU发中断请求 D. 禁止向CPU发中断请求10. 8253可编程定时/计数器的计数范围是（ ）A. 0255 B. 1256 C. 065535 D. 165536五、填空题（共10分，每题1分）1. 计算机系统有硬件和_。2. -128的补码是_（8位）。3. 目前在PC机主板上使用的总线是_。4. CPU从主存取出一条指令并执行该指令的时间叫做_。5. 影响流水线性能的因素有访问冲突和_。6. 时序控制方式有同步方式和_方式。7. 可编程定时器/计数器8253的6种工作方式中，既可以软件启动又可以硬件启动的是方式_。8. 根据串行通信规定，收发双方的_必须保持相同。9. 8251A用作异步串行通信接口，如果设定波特率因子为16，而发送器与接收器时钟频率为19200Hz，则波特率为_。10大部分DMAC都有单字节传送方式，_传送方式和成组传送等方式。六、判断说明题（共10分，每题2分）1. 所有进位计数制，其整数部分最低位的权都是1。2. 8086CPU在收到外部中断请求信号后，进入中断响应周期，通过IN指令读取中断类型号，从而可获得中断服务程序入口地址。3. 可编程定时器/计数器，其定时与计数功能可由程序灵活的设定，但由于是由软件控制，在计数过程中必然会占用CPU的时间。4. RS-232C接口传送的也是数字信号，它可以与计算机的各种输入输出信号直接连接。5. 计算机的主频越快，计算速度越快。七、简答题（共10分，每题5分）1. 冯诺依曼原理的内容？2. 在I/O接口电路中，按存放信息的类型，端口可分为哪几类？CPU对这些端口实行读操作还是写操作？八、分析综合题（10分）某计算机指令格式如下：D其中，为操作码，代表如下一些操作：LDA：由存储器取出数据到累加器ALDD：由累加器A送数据到存储器ADD：累加器内容与存储器内容相加，送结果到累加器为寻址方式，代表如下一些寻址方式：L：立即寻址方式Z：直接寻址方式B：变址寻址方式，变址运算为加J：间接寻址方式D为形式地址，变址寄存器内容为0005H今有程序LDA BK 0005HADD JB 0006HADD L 0007HADD J 0008HADD Z 0007HADD B 0006H请把计算机执行上边程序后存储器各单元的内容填于下表中。地址存储单元内容程序执行前程序执行后0004H0005H0006H0007H0008H0009H000AH000BH000CH000DH000EH000FH02H03H04H05H06H07H08H09H0AH0BH0CH0DH计算机科学与技术专业综合二试卷数据结构（50分）一、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填写在题干后面的括号内。每小题1分，共10分）1.数据的基本单位是（ ）A.数据项 B.数据类型 C.数据对象 D.数据元素2.若频繁的对线性表进行插入和删除操作，则该线性表应该采用_存储结构。（ ）A.顺序 B.链式 C.散列 D.任意3.若进栈序列为3，5，7，9，进栈过程中可以出栈，则不可能的出栈次序是（ ）A.7，5，3，9 B.9，7，5，3 C.7，5，9，3 D.9，5，7，34.下面的说法中，正确的是（ ）A.字符串的长度指串中包含的字母的个数 B.字符串的长度指串中包含的不同字符的个数C.一个字符串不能说是其自身的一个子串 D.若T包含在S中，则T一定是S的一个子串5.广义表（a，b），（c，d）的表尾是（ ）A.d B.c，d C.（c，d） D.（c，d）6.n个顶点的连通图，其生成树有_条边。（ ）A.n-1 B.n C.n+1 D.不确定7.若一棵二叉树有8个度为2的结点，则该二叉树的叶节点个数为（ ）A.7 B.8 C.9 D.不确定8.在有n个节点的二叉链表中有_个空链域。（ ）A.n+1 B.n C.n-1 D.不确定9.在等概率的情况下，采用顺序插查找法查找长度为n的线性表，平均查找长度为（ ）A.n B.n/2 C.(n+1)/2 D.(n-1)/210.下列排序方法中，排序的比较次数与序列的初始排列状态无关的是（ ）A.选择排序 B.插入排序 C.冒泡排序 D.快速排序二、填空题（本大题共10小题，每小题1分，共10分）1.假定一个顺序队列的队首和队尾分别为f和r，则判断队空的条件为_。2.在顺序存储的线性表中插入或删除一个元素平均约移动表中_的元素。3.设有一个二维数组A54，按行序优先存储，A00的存储地址是10，每个数组元素占2个字节，则A32的存储地址是_。4.深度为k的二叉树至多有_个结点。（k1）5.在有n个结点，e条边的有向图的邻接表中有_个表结点。6.对一棵二叉树进行_遍历时，得到的结点序列是一个关键字的有序序列。7.在一个图中，所有顶点的度数之和是边数的_倍。8.若有序表（15，21，33，46，58，80，87）中折半查找元素33时，与关键字比较_次查找成功。9.设哈希表长m=14，哈希函数H(key)=key MOD 11。表中已有4个元素：01234567891011121315386184如果用二次探测再散列处理冲突，关键字为49的记录的存储位置是_。10.具有n个顶点的无向完全图，有_条边。三、判断题（本大题共5小题，每小题1分，共5分）1.算法在执行时，对同样的输入可以得到不同的结果。（ ）2.线性表的链式存储结构的内存单元地址一定不连续。（ ）3.队列允许插入的一段成为队尾，允许删除的一端称为队头。（ ）4.拓扑排序是内部排序。（ ）5.树转换成二叉树，其根结点的右子树一定为空。（ ）四、综合应用题（本大题共3小题，每小题5分，共15分）1.画出具有三个结点的二叉树的所有形态（不考虑数据信息的组合情况）。（5分）2.写出下图的邻接矩阵，并写出其从V1出发的深度优先搜索遍历序列（5分）V1V4V3V2V53.将下图所示的树转换成二叉树，并写出该二叉树的先序遍历序列。（5分）ACBDEFG五、算法设计（本大题共1小题，共10分）1.已知线性表采用链式存储结构，结点类型定义如下，试编写一个算法，在带头结点的单链表L中，删除所有值为x的结点。typedef struct LNodeElemType data; struct LNode *next;LNode,*Linklist;C语言程序设计（50分）六、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填写在题干后面的括号内。每小题1分，共15分）1.C语言程序的基本单位是（ ）A.程序行 B.语句 C.函数 D.字符2.可用作C语言用户标识符的一组字符串是（ ）A.void define WORD B.a3_b3 _123 IF C.For abc Case D.2a DO sizeof3.设int a=12，则执行完语句a+=a-=a*a后，a的值是（ ）A.552 B.264 C.144 D.-2644.以下叙述正确的是（ ）A.do-while语句构成的循环不能用其它语句构成的循环来代替。B. do-while语句构成的循环只能用break语句退出。C.用do-while语句构成的循环，在while后的表达式为非零时结束循环。D.用do-while语句构成的循环，在while后的表达式为零时结束循环。5.设有说明int（*ptr）10其中的标识符ptr是（ ）A.10个执行整型变量的指针B.指向10个整型变量函数指针C.一个指向具有10个整型元素的一维数组的指针D.具有10个指针元素的一维指针数组，每个元素都只能指向整型量6.有以下程序段typedef struct NODEint num;struct NODE *next;OLD;则以下叙述中正确的是（ ）A.以上的说明形式非法 B.NODE是一个结构体类型C.OLD是一个结构体类型 D.OLD是一个结构体变量7.以下不能正确计算代数式值的C语言表达式是（ ）A.1/3*sin(1/2)*sin(1/2) B.sin(0.5)*sin(0.5)/3C.pow(sin(0.5),2)/3 D.1/3.0*pow(sin(1.0/2),2)8.C语言规定，程序中各函数之间（ ）A.既允许直接递归调用也允许间接递归调用B.不允许直接递归调用也不允许间接递归调用C.允许直接递归调用不允许间接递归调用D.不允许直接递归调用允许间接递归调用9.在宏定义#define PI 3.14159中，用宏名PI代替一个（ ）A.单精度数 B.双精度数 C.常量 D.字符串10.在C语言中，要求运算数必须是整型的运算符是（ ）A.% B./ C.=y)&(y=z) B.(x=y)AND(y=z)C.(x=y=z) D.(x=y)&(y=z)12.有以下程序段int k=0,a=3,b=4,c=5;k=ac?c:k;执行该程序段后，k的值是（ ）A.3 B.2 C.1 D.013.若定义char *s=NameAddressn，则指针s所指字符串的长度为（ ）A.19 B.15 C.18 D.说明不合法14.下述对C语言字符数组的描述中错误的是（ ）A.字符数组可以存放字符串B.字符数组中的字符串可以整体输入、输出C.可以在赋值语句中通过赋值运算符对字符数组整体赋值D.不可以用关系运算符对字符数组中的字符串进行比较15.设有如下的函数exam(float x) printf(n%f,x*x);则函数的类型为（ ）A.与参数x的类型相同 B.是void C.是int D.无法确定七、阅读下列程序，写出其运行结果（每小题5分，共25分）1、程序：main() int i,j,x; for(i=1;i=4;i+)for(j=1;j=4-i;j+) printf( ); for(j=0;j0) switch(k)case 1: n+=k; case 2: case 3: n+=k;default: break; k-;printf(%dn,n);答案：3、程序：main() int i,j,row,column,m; static int array33=100,200,300,28,72,-30,-850,2,6; m=array00; for(i=0;i3;i+) for(j=0;j3;j+) if(arrayijm) m=arrayij; row=i;column=j;printf(%d,%d,%dn,m,row,column);答案：4、程序#includeint p(int k,int a) int m,i,c=0; for(m=2;m=k;m+) for(i=2;im;i+)if(!(m%i) break; if(i= =m) ac+=m;return c;#define MAXN 20main() int i,m,sMAXN; m=p(13,s); for(i=0;ib的关系运算结果是_。10.若定义int a10;则允许数组a的下标值最小可以是_。五、请写出下列程序的运行结果（本题10分，每小题2分）1.main() int n=100;if(n100) printf*;else printf(#);2.main() int a=2,b=-1,c=2; if(ab) if(b0)c=0; else c+=1; printf(c=%dn,c);3.main() char s=student0teacher;printf(%sn,s);4.main() int a=3,b=4; printf(a=%d,b=%dn,+a,b+);5.main() static int a5,i; for(i=0;i5;i+)ai=ai+i; for(i=0;i5;i+)printf(%d,ai);六、单选题（本题10分，每小题2分）1.main() int k=11; printf(k=%d,k=%o,k=%xn,k,k,k);A.k=11,k=12,k=11 B.k=11,k=13,k=13 C.k=11,k=013,k=0xb D.k=11,k=13,k=b2.main() int y=10; while(y-); printf(y=%dn,y);A.y=10; B.y=1 C.y=随机值 D.y=-13.main() int a,b,*p1,*p2; p1=&a;p2=&b; *p1=100;*p2=200;c=*p1+*p2; printf(%dn,c);A.300 B.100+200 C.100 D.2004.在下列程序中，当执行到gets(ss)；语句时，若输入字符