2022山东计算机专升本真题

C语言

一，选择10个，一个一分，二，程序填空5个空10分，

统计字符串中最长单词的字母个数素数

三，根据程序写结果4小题，每题4分共16分

第一个输入china#，问输出结果while（ch=getchar（）！=#）{

witch（ch）cae‘a’：cae‘h’：default：v1++；

cae‘0’：v2++；}

输出v1，v2的值

四，编程两个，第一个6分，第二个8分10个数从小到大排序；

数据结构

一，判断题5个共5分二，选择题5个共10分三，应用题4个共20分

树，根据存储关系画出二叉树克鲁斯卡尔算法画出最小生成树平衡二叉树删除节点后形成的新树哈希表并求ASL四，算法3个共15分

根据算法写功能：把十进制数转换成八进制，问输入80，输出什么树的先序遍历算法（非递归），写出思想，并写出算法直接插入排序

操作系统

一，判断10个10分二，填空10个空，10分

进程组成

作业存在的唯一标识

文件的物理结构其他的忘了三，简答5个20分

设备性

生产者消费者进程两个p操作为什么不能交换进程和程序的区别抖动，对系统的影响文件系统的任务四，计算10分

第一次考试原题（两个缓冲区三个进程那个，写出PV操作）

微机原理

一，判断8个8分二，填空

8251，T某D，R某D

8253计数，BCD最大，写入初值中断种，中断向量表的位置0段三，应用

8259，

为什么不能直接连到计算机系统

16，每个字符10位，问美妙传送多少字符四，编程

统计A某中1的个数，并放入CL中8255十个开关十个灯；操作系统和微机原理居然没有选择题，上火啊……其它的考完就忘了，就记得这些了……希望对你们有用……