《山东计算机科学与技术专升本真题.pdf》由会员分享，可在线阅读，更多相关《山东计算机科学与技术专升本真题.pdf（14页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品资料，欢迎下载计算机科学与技术专业综合一试卷操作系统原理（50分）一、单项选择题（10 分，每题 1 分）1.操作系统是（A）A.系统软件B.办公软件C.应用软件D.信息管理软件2.进程在三个基本状态的转换，肯定不会有的转换是（B）A.运动态到就绪态B.等待态到运行态C.运动态到等待态D.等待态到就绪态3.单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多为_9_个。（）A.1 B.8 C.9 D.10 4.进程调度是从_选择一个进程进入处理器中运行。（B）A.等待队列B.就绪队列C.作业后备队列D.提交队列5.在页式存储管理方案中，采用_实现地址转换。（A）A.页表B.段
2、表C.段表和页表D.空闲区表6.文件的存储管理实际上是对_的管理。（C）A.内存空间B.外部存储空间C.逻辑存储空间D.物理存储空间7.打印机是（A）A.独占设备B.共享设备C.有时是独占设备有时是共享设备D.字符输出设备8.中央处理器启动通道后，设备的控制工作是由（）A.中央处理器来执行的B.中央处理器执行通道程序来执行的C.通道执行预先编好的通道程序来控制的D.通道执行用户程序9.如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP 的初始值应为（）A.0 B.1 C.8 D.-1 10.死锁的 4 个必要条件是，无法破坏的是（）A.互斥使用资源B.占有且等待资源C
3、.非抢夺式分配D.循环等待资源二、填空题（10 分，每空 1 分）1.计算机系统资源包括_和_。2.进程的基本状态有_、_、_。3.重定位是将 _转换为 _。可分为 _和动态重定位。4.分页式存储器的逻辑地址由两部分组成：_和 _。三、判断对错（5 分，每题 1 分，要求在后面的括号中表明是“”还是“”）1.进程控制块（PCB）是程序存在的唯一标志。（）2.程序的并发执行，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。（）3.若无进程处于运行状态，则就绪队列和等待队列为空。（）4.页式虚拟存储管理中，地址交换是在作业装入的时候完成的。（）5.虚拟设备采用的核心技术是SPOOL
4、技术。（）四、简答题（16 分，每题 4 分）1.简述进程的定义。精品资料，欢迎下载2.试述 SPOOL 技术的组成及特点。3.什么是死锁？防止死锁可以采用哪些方法？4.什么是 LRU 算法？请简述该算法实现思想。五、综合题（9 分）生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA 和 PB 组成，系统功能如下：PA 专拣黑子，PB 专拣白子；每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子；当一个进程拣了子（黑子或白子）后，必须让另一个进程去拣一个（白子或黑子）。请回答：写出用PV 操作时应定义
5、的信号量和初值；根据定义的信号量，写出用PV 操作管理两个并发进程的程序。微机原理与接口技术（50 分）六、单项选择题（10 分，每题 1 分）1、Intel 8086CPU 可以访问的I/O 空间有()A.4GB B.1MB C.64KB D.1KB 2、PC 机中，确定硬中断服务程序入口地址的是A.主程序中的调用指令B.主程序中的转移指令C.中断控制器发出的类型码D.中断控制器中的中断服务寄存器3、用两片中断控制器8259A 级联后，CPU 可屏蔽中断可扩大到精品资料，欢迎下载A.64 级B.32 级C.16 级D.15 级4、某一应用系统中采用8254 的计数器0 做频率发生器，计数器0
6、 计数时钟频率为1.2775MHz，欲使它输出一个频率为2500Hz 的信号，则在初始化时，送到计数器0 的计数初值为A.01FFH B.02FFH C.0FFFH D.00FFH 5、一台具有1024 x 768 分辨率，可显示65536 种颜色的显示器，其显示适配器（显示卡）上显示存储器容量的配置为A.512KB B.1MB C.大于 1.6MB、小于 2MB D.2MB 6、采用 DMA 方式，在存储器与I/O 设备间进行数据传输，数据的传送要经过A.CPU B.DMA 通道C.系统总线D.外部总线7、8255A 工作在方式1 时，端口 A 和端口 B 作为数据输入/输出使用，而端口C
7、的各位分别作为端口A 和端口 B 的控制信息和状态信息，其中作为端口A 和端口 B 的中断请求信号的分别时端口C 的A.PC4和 PC2B.PC5和 PC1C.PC6和 PC7D.PC3和 PC08、8086CPU 上电复位时，要求RESET 信号的高电平持续时间至少为A.4 个时钟中期B.50us C.7 个时钟周期D.无要求9、中断源的中断向量存放在以0000H:004CH 开始的四个存储单元中，存储单元的内容依次为 30H、B2H、86H、47H，该中断源的中断类型码和中断服务程序的入口地址分别为A.4CH,4786H:B230H B.13H,4786H:B230H C.13H,30B2
8、H:8647H D.4CH,B230H:4786H 10、已知逻辑地址（CS）=5000H，（IP）=3000H，其对应的实际地址为A.53000H B.35000H C.08000H D.80000H 七、填空题（10 分，每空 1 分）1.8237 DMA 本身有 16 位的地址寄存器和字节计数器，若附加有4 位的页面地址寄存器，则可以在容量为_的存储空间中进行DMA 数据传送2.在 MOV WORD PTR0072,55AAH指令的机器代码中，最后一个字节是_3.假设(SP)=0100H,(SS)=2000H,执行 PUSH BP 指令，栈顶的物理地址是_4.20 倍速光驱的数据传输速率
9、为_ 5.ALU 用来对数据进行算术、逻辑运算，运算结果的一些特征_储存6.为保证动态RAM 中的内容不消失，需要对动态RAM 进行 _操作7.宏定义中允许使用宏调用，其限制条件是_。8.一台微机用8251A 作异步通信接口，设计要求其通信速率为754800 位/秒，则其CLK引脚所施加的时钟信号的频率应该大于_KHz 9.8086CPU 的寄存器中负责与I/O 端口交换数据的寄存器为_10.当系统发生某个事件时，CPU 暂停现行程序的执行去执行相应程序的过程，称为_八、简述题（12 分，每题 4 分）1、简述 8086CPU 对可屏蔽中断的响应和处理过程。2、8086 系统中，总线收发器82
10、86 和总线控制器8288 各有何作用和意义？精品资料，欢迎下载3、执行 CMP AL,BL指令，判断AL、BL 中两个操作数的大小问：若 AL，BL 中为两个无符号数，应依据哪些标志位判断？若 AL，BL 中为两个有符号数，应依据哪些标志位判断？九、程序分析题（8 分）下列程序的功能是：有两个十字节无符号二进制数分别存放在MEM1 和 MEM2 开始的内存单元中，低位在前，高位在后，求这两个数的和，结果存放在MEM3 开始的内存单元中，低位在前，高位在后。请在划线处填上适当的指令或表达式使程序完整DATA SEGMENT MEM1 DB 10 DUP(?)MEM2 DB 10 DUP(?)M
11、EM3 DB 10 DUP(?)DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START:MOV AX,DATA _ MOV SI,OFFSET MEM1 MOV DI,OFFSET MEM2 MOV BX,OFFSET MEM3 MOV CX,_ CLC SUM:MOV AX,WORD PTRSI ADC AX,WORD PTRDI MOV _ _.AX ADD SI,2 ADD DI,2 ADD BX,2 精品资料，欢迎下载LOOP SUM CODE _ END START 十、综合题（10 分）并行接口8255A 在系统中的连接入下图所示，要
12、求（1）指出图中8255A 各端口地址（2）编程实现如下功能：循环检测PC5 状态，若PC5 为 1，则从 PC2 送出一个负脉冲；若 PC5 为 0，则重新检测。计算机科学与技术专业综合二试卷本试卷共10 页。满分100 分，考试时间180 分钟。考试结束后，将本试卷交回。答题精品资料，欢迎下载前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。数据结构（50分）一、单项选择题（10 分，每题 1 分）1.按二叉树的定义，具有3 个结点的二叉树有_种。（）A.3 B.4 C.5 D.6 2.若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若 p1=n
13、，则 pi 为（）A.i B.n=i C.n-i+q D.不确定3.下面结论 _是正切的。（）A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对4.评价一个算法时间性能的主要标准是（）A.算法易于调试B.算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度5.线性表的顺序存储结构是一种_的存储结构。（）A.随机存取B.顺序存取C.索引存取D.散列存取6.在顺序表中，只要知道 _，就可在相同时间内求出任一结点的存储地址。（）A.基地址B.结点大小C.向量大小D.基地址
14、和结点大小7.在中序线索二叉树中，若某结点有右孩子，则该结点的直接后继是（）A.左子树的最右下结点B.右子树的最右下结点C.左子树的最左下结点D.右子树耳朵最左下结点8.一个栈的入栈序列是abcde，则栈的不可能输出序列是（）A.edcba B.decba C.dceab D.abcde 9.广义表是线性表的推广，它们之间的区别在于（）A.能否使用子表B.能否使用原子项C.表的长度D.是否能为空10.若一棵二叉树具有10 个度为 2 的结点，则该二叉树的度为0 的结点的个数是（）A.9 B.11 C.12 D.不确定二、填空题（每空1 分，共 10 分）1.顺序表中逻辑上相邻的元素的物理位置_
15、。2.在分块查找方法中，首先查找索引表，然后再用顺序查找方法查找相应的_。3.分配排序的两个基本过程是_。4.在拓扑排序中，拓扑序列的第一个顶点必定是_为 0 的顶点。5.有 n 个结点的二叉链表中。其中空的指针域为_。6.有向图的邻接表表示适于求顶点的_。7.有向图的邻接矩阵表示中，第 i_上非零元素的个数为顶点vi 的入度。8.在树的 _表示法中，求指定结点的双亲或祖先十分方便，但是求指定结点的孩子或其他后代可能要遍历整个数组。9.由五个分别带权值为9,2,3,5,14 的叶子结点构成一棵哈夫曼树，该树的带权路径长度为_。10.具有 n 个顶点的有向图最多有_条边。三、填空题（30 分）精
16、品资料，欢迎下载1.写出头插法建立单链表的算法（5 分）2.求单源最短路径（从源点0 开始），要求写出过程。（5 分）3.已知某二叉树的中序遍历序列：dfaechi 后序遍历序列：fdbehica（1）请构造出该二叉树；（3 分）（2）写出前序遍历序列；（2 分）4.设查找的关键字序列15,4,30,41,11,22,1。画出对应的二叉排序树。（5 分）0 1 3 2 4 10 10 100 50 20 60 30 精品资料，欢迎下载5.写出图的广度优先搜索算法（用邻接表存储）（5 分）6.线性表的关键字集合：19,14,23,01,68,20,84,27,55,11,10,79 已知散列函数
17、为：H（k）=k%13，采用拉链法处理冲突，并设计出链表结构。（5 分）C 语言（50 分）四、填空题（本题20 分，每空 2 分）1.C 语言中规定，整型常量可以用十进制、二进制和_进制形式来表示。2.结构化程序设计中的三种基本结构为顺序结构、_和循环结构。3.在 C 语言中，对于负整数，在内存中是以_码形式进行存储。4.在 C 语言中，若被定义为int 类型的变量，在内存中占用_个字节的存储空间。5.已有定义：int a5，*p；当执行了p=&a3；语句时，是将指针变量p 指向了 a 数组的第_个元素的地址。6.若某变量被定义为auto 变量的存储单元，则将被分配在内存的_存储区域。7.在
18、下列给出的字符数组c，它在内存中所占用的字节数是_。char c=c language;8.在 C 语言中，能够实现循环结构的语句有：while 语句、if/goto 语句、do-while 语句以及_语句。9.若有 a=3，b=5；则求 ab 的关系运算结果是_。精品资料，欢迎下载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
19、+=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
20、=0 xb D.k=11,k=13,k=b 2.main()int y=10;while(y-);printf(y=%dn,y);A.y=10;B.y=1 C.y=随机值D.y=-1 3.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.200 4.在下列程序中，当执行到gets(ss)；语句时，若输入字符为“ABC”时，则该程序的输出结果是：main()char ss10=12345;stract(ss,6789);gets(ss
21、);printf(%sn,ss);A.ABC B.ABC9 C.123456ABC D.ABC456789 5.main()char a=morning,t;int i,j=0;for(i=1;i7;i+)if(ajai)j=i;t=aj;aj=a7;a7=t;puts(a);A.mogninr B.mo C.morning D.mornin 七、编程题（10 分，每题 5 分）1.请将下列一组数据读入到S数组中，并从中找出最小的值并输出。30，56，88，45，100，20 2.请将下列给出的字符串读入到ss 数组中，并输出该字符串。Student and Teacher我的大学爱情观目录：
22、一、大学概念二、分析爱情健康观三、爱情观要三思四、大学需要对爱情要认识和理解精品资料，欢迎下载五、总结1、什么是大学爱情：大学是一个相对宽松，时间自由，自己支配的环境，也正因为这样，培植爱情之花最肥沃的土地。大学生恋爱一直是大学校园的热门话题，恋爱和学业也就自然成为了大学生在校期间面对的两个主要问题。恋爱关系处理得好、正确，健康，可以成为学习和事业的催化剂，使人学习努力、成绩上升；恋爱关系处理的不当，不健康，可能分散精力、浪费时间、情绪波动、成绩下降。因此，大学生的恋爱观必须树立在健康之上，并且树立正确的恋爱观是十分有必要的。因此我从下面几方面谈谈自己的对大学爱情观。2、什么是健康的爱情：1)
23、尊重对方，不显示对爱情的占有欲，不把爱情放第一位，不痴情过分；2)理解对方，互相关心，互相支持，互相鼓励，并以对方的幸福为自己的满足;3)是彼此独立的前提下结合；3、什么是不健康的爱情：1)盲目的约会，忽视了学业;2)过于痴情，一味地要求对方表露爱的情怀，这种爱情常有病态的夸张;3)缺乏体贴怜爱之心，只表现自己强烈的占有欲;4)偏重于外表的追求;4、大学生处理两人的在爱情观需要三思：1.不影响学习：大学恋爱可以说是一种必要的经历，学习是大学的基本和主要任务，这两者之间有错综复杂的关系，有的学生因为爱情，过分的忽视了学习，把感情放在第一位；学习的时候就认真的去学，不要去想爱情中的事，谈恋爱的时候
24、用心去谈，也可以交流下学习，互相鼓励，共同进步。2.有足够的精力：大学生活，说忙也会很忙，但说轻松也是相对会轻松的！大学生恋爱必须合理安排自身的精力，忙于学习的同时不能因为感情的事情分心，不能在学习期间，放弃学习而去谈感情，把握合理的精力，分配好学习和感情。3、有合理的时间；精品资料，欢迎下载大学时间可以分为学习和生活时间，合理把握好学习时间和生活时间的“度”很重要；学习的时候，不能分配学习时间去安排两人的在一起的事情，应该以学习为第一；生活时间，两人可以相互谈谈恋爱，用心去谈，也可以交流下学习，互相鼓励，共同进步。5、大学生对爱情需要认识与理解，主要涉及到以下几个方面：（一）明 确 学 生
25、的 主 要 任 务“放 弃 时 间 的 人，时 间 也 会 放 弃 他。”大 学 时 代 是 吸 纳 知 识、增 长 才 干 的 时 期。作 为 当 代 大 学 生，要 认 识 到 现 在 的 任 务 是 学 习 学 习 做 人、学 习 知 识、学 习 为 人 民 服 务 的 本 领。在 校 大 学 生 要 集中 精 力，投 入 到 学 习 和 社 会 实 践 中，而 不 是 因 把 过 多 的 精 力、时 间用 于 谈 情 说 爱 浪 费 宝 贵 的 青 春 年 华。因 此，明 确 自 己 的 目 标，规 划自 己 的 学 习 道 路，合 理 分 配 好 学 习 和 恋 爱 的 地 位。（二
26、）树 林 正 确 的 恋 爱 观提 倡 志 同 道 合、有 默 契、相 互 喜 欢 的 爱 情：在 恋 人 的 选 择 上 最重 要 的 条 件 应 该 是 志 同 道 合，思 想 品 德、事 业 理 想 和 生 活 情 趣 等 大体 一 致。摆 正 爱 情 与 学 习、事 业 的 关 系：大 学 生 应 该 把 学 习、事 业 放 在首 位，摆 正 爱 情 与 学 习、事 业 的 关 系，不 能 把 宝 贵 的 大 学 时 间，锻炼 自 身 的 时 间 都 用 于 谈 情 说 有 爱 而 放 松 了 学 习。相 互 理 解、相 互 信 任，是 一 份 责 任 和 奉 献。爱 情 是 奉 献
27、而 不时 索 取，是 拥 有 而 不 是 占 有。身 边 的 人 与 事 时 刻 为 我 们 敲 响 警 钟，不 再 让 悲 剧 重 演。生 命 只 有 一 次，不 会 重 来，大 学 生 一 定 要 树 立 正确 的 爱 情 观。（三）发 展 健 康 的 恋 爱 行 为在 当 今 大 学 校 园，情 侣 成 双 入 对 已 司 空 见 惯。抑 制 大 学 生 恋爱 是 不 实 际 的，大 学 生 一 定 要 发 展 健 康 的 恋 爱 行 为。与 恋 人 多 谈 谈学 习 与 工 作，把 恋 爱 行 为 限 制 在 社 会 规 范 内，不 致 越 轨，要 使 爱 情沿 着 健 康 的 道 路
28、 发 展。正 如 马 克 思 所 说：“在 我 看 来，真 正 的 爱 情是 表 现 在 恋 人 对 他 的 偶 像 采 取 含 蓄、谦 恭 甚 至 羞 涩 的 态 度，而 绝 不是 表 现 在 随 意 流 露 热 情 和 过 早 的 亲 昵。”（四）爱情不是一件跟风的事儿。精品资料，欢迎下载很多大学生的爱情实际上是跟风的结果，是看到别人有了爱情，看到别人幸福的样子（注意，只是看上去很美），产生了羊群心理，也就花了大把的时间和精力去寻找爱情（五）距离才是保持爱情之花常开不败的法宝。爱情到底需要花多少时间，这是一个很大的问题。有的大学生爱情失败，不是因为男女双方在一起的时间太少，而是因为他们在一
29、起的时间太多。相反，很多大学生恋爱成功，不是因为男女双方在一起的时间太少，而是因为他们准确地把握了在一起的时间的多少程度。（六）爱情不是自我封闭的二人世界。很多人过分的活在两人世界，对身边的同学，身边好友渐渐的失去联系，失去了对话，生活中只有彼此两人；班级活动也不参加，社外活动也不参加，每天除了对方还是对方，这样不利于大学生健康发展，不仅影响学习，影响了自身交际和合作能力。总结：男女之间面对恋爱，首先要摆正好自己的心态，树立自尊、自爱、自强、自重应有的品格，千万不要盲目地追求爱，也不宜过急追求爱，要分清自己的条件是否成熟。要树立正确的恋爱观，明确大学的目的，以学习为第一；规划好大学计划，在不影响学习的条件下，要对恋爱认真，专一，相互鼓励，相互学习，共同进步；认真对待恋爱观，做健康的恋爱；总之，我们大学生要树立正确的恋爱观念，让大学的爱情成为青春记忆里最美的风景，而不是终身的遗憾！精品资料，欢迎下载