山东计算机科学与技术专升本真题

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