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

本文格式为Word版，下载可任意编辑2022山东计算机科学与技术专升本真题 山东省2022年普遍高等教导专升本统一考试 计算机科学与技术专业综合一试卷 本试卷共8页总分值100分，考试时间180分钟考试终止后，将本试卷交回答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置 操作系统（50分） 一、判断题（10分，每题1分） 1. 原语和系统调用的主要识别在于两者的实现方法不同 ） 2. 进程状态的转换是由操作系统完成的，对用户是通明的 ） 3. 打印机是一类典型的块设备 ） 4. 优先数是进程调度的重要依据一旦确定不能变更 ） 5. 对文件举行读写前，要先开启文件 ） 6. 同一文件系统中不允许文件同名，否那么会引起混乱 ） 7. 参与死锁的进程至少有两个已经占有资源 ） 8. 进程间的互斥是一种特殊的同步关系 ） 9. 存储养护的目的是限制内存的调配 ） 10. 在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间 ） 二、填空题（10分，每空1分） 1. 2. 3. 4. 5. 6. 7. 用户进程从日态（常态）转换为管态（特态）的唯一途径是_______________________。

分区存储管理中的放置策略有：首次适应法、______________、______________ 常见的文件的物理布局有：连续布局、_________________、_______________ 核态是_______________执行时，机器所处的状态 磁带上的文件只能采用________________存取方式 批处理操作系统中，作业存在的唯一标志是______________ 从静态的观点看，操作系统中的进程是由程序段、__________和__________三片面组成 三、简答题（20分，每题4分） 1.什么是设备独立性，有哪几种类型的设备独立性？ 2.生产者——消费者问题的同步算法中，为什么颠倒生产者进程中的两个P操作的次序，可能导致进程死锁？ 3.表达进程和程序的主要识别 2022计算机科学与技术专业综合1-10 4.何谓抖动它对系统有何影响？ 5.文件系统的主要任务是什么？ 四、综合题（10分） 如下图，有三个并发进程get、copy、put，三个进程共用两个缓冲区S、T（其大小为每次存放一个数据），get将数据放入S，copy将数据从S取出放入T，put从T中取出数据。

在将缓冲区中的上一个数据取走之前不能放入新数据，缓冲区初始时为空试用P、V操作实现三个进程之间的同步，并写出程序描述 get S copy put T 微机原理与接口技术（50分） 五、判断题（8分，每题1分） 1.在微机中，运算器、操纵器、存储器和一些寄放器集成在一块芯片上，构成微处理器，即MPU（Micro Processor Unit） ） 2.8086CPU有20条地址线，可寻址1MB存储空间 ） 3.要留AL寄放器的值乘10，结果放在AX寄放器中，可以用指令MUL AL，10 ） 4.在X86汇编中，RET和IRET指令分别用于子程序和中断服务子程序的返回，一般这两个指令可以彼此替换 ） 5.中断操纵器8259A可以工作于级联方式，9片8259A级联最多可以采纳64个外设中断苦求信号 ） 6.并行接口和串行接口的主要识别表现在并口与外设间数据传送为并行，串口与外设间数据传送为串行，它们与CPU间数据传送一般都是并行的 ） 2022计算机科学与技术专业综合2-10 7.DMA方式是最好的一种I/O同步方式，因而微机系统中应尽量采用DMA方式实现I/O与CPU的数据传输。

） 8.D/A转换器的精度主要取决于它的位数，位数越多，辨识率越高，A/D转换器的转换精度也确定越高 ） 六、填空题（10分，每空1分） 1.8086CPU由EU（执行部件）和两大片面组成：前者主要负责执行指令，后者负责___________________ 2.假设当前CS=2A00H，DS=3000H，SS=3800H，ES=4000H，IP=0100H，指令SUB AX，ES：[1000H]中源操作数的物理地址为___________；下一条指令的物理地址为_________ 3.8086的中断系统最多可以设置_____________级中断，它们对应的中断向量放在内存0段______________区域 4.8253是16位可编程计数器，若采用BCD方式计数，最大计数次数为______________，此时计数初值为________________ 5.8251A的编程命令包括3个，除了CPU写入方式选择命令和工作命令，CPU还可以读8251的工作状态字，以获得当前8251A的工作状态8251A中发送数据引脚为TxD；接收数据引脚为______________。

6.设被测温度范围为0摄氏度到100摄氏度，若要求能够测量0.1度的温度变化，应选择辨识率为至少______________位的ADC 七、简答和计算（16分，每题4分） 1.设AL=87，BL=90，执行指令ADD AL，BL后，AL=？，BL=？，标志寄放器FLAGS中6个状态标志的值分别是多少？ 2．I/O设备是计算机系统中必不成少的组成片面，为什么任何I/O设备都不能直接与计算机系统总线相连，而要使用I/O接口？ 3.假设系统中有一片8259A，它占用的端口地址为20H和21H，系统初始化时设置它的ICW2=08H；有一个外设中断接在8259A的IR6上，该中断的中断程序入口地址为1100:1234请写出程序段将这个入口地址写入中断向量表中的对应单元 4.假设串行异步通信商定信号由1个中断位、1个奇校验和7个数据位组成，请写启程送“B”的帧格式若TXC频率为500KHz，波特率系数为16，那么每秒传送多少个字符？ 2022计算机科学与技术专业综合3-10 八、综合应用题（16分，每题8分） 1.编写一个程序，统计AX寄放器中1的个数，结果放在CL寄放器中。

假设AX=OFF37H，那么CL=13） 2.要求使用8255A作为接口，采集一组开关K0~K9的状态，然后通过一组发光二极管L0~L9显示出来，请画出连线图（假设8255A端口地址为200H~203H）写出对应的程序段，并加上适当解释 计算机科学与技术专业综合二试卷 本试卷共10页总分值100分，考试时间180分钟考试终止后，将本试卷交回答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置 数据布局（50分） 一、判断题（每题1分，共5分） 1.算法的执行时间和所需的存储空间都是问题规模的函数，举行算法分析就是要找出这种函数关系 ） 2完全二叉树只能采用依次存储方法，不能采用链表存储方法 ） 3.在依次循环队列的第i个元素之后插入一个元素是依次循环队列的根本运算 ） 4.若一个叶子是某二叉树的中序遍历的结果一个结点，那么它必是该二叉树的前序遍历的结果一个结点 ） 5.直接插入排序的关键码对比次数与初始排列有关 ） 2022计算机科学与技术专业综合4-10 二、单项选择题（每题2分，共10分） 1.以下数据布局中哪一个是线性布局（ ） A.栈 B.线索二叉树 C.AOV网 D.二叉排序树 2.若a，b，c三个字符的字符序列执行入栈操作，那么其全体可能的输出排列共有（） A.4种 B.5种 C.6种 D.其它 3.一棵树的广义表表示a（b，c（e，f（g）），d），当用左孩子-右兄弟链表表示时，左指针域非空的结点个数为（ ） A.1 B.2 C.3 D.4 4.下面关于图的存储的表达中正确的是（ ） A.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 B.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 C.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 D.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 5.对长度为12的有序表采用依次存储布局，折半查找技术，在等概率处境下，查找告成时的平均查找长度是（ ） A.37/12 B.62/13 C.49/12 D.其它 三、应用题（每题5分，共20分） 1.已知一棵三叉树的存储布局如下表所示，其中root=0，n=7。

画出该二叉树 答： 0 1 2 3 4 5 6 lchild data rchild 1 a 2 3 b 4 -1 -1 5 -1 -1 c d e f g -1 -1 6 -1 -1 2.用克鲁斯卡尔算法求下图的最小生成树 答： 11 A B 13 3 16 7 5 D C 13 9 6 F E 12 3.下图是一棵二叉排序树，规定当二叉排序树被删除的结点既有左子树，又有右子树时，以其中序前驱替代画出删除55后的二叉排序树 答： 2022计算机科学与技术专业综合5-10 — 8 —。