21全程班2021定向班
查看: 9294|回复: 13

2018西安交大计算机基础综合814题目回忆

[复制链接]

1

主题

10

帖子

30

积分

王道论坛初级道友

Rank: 2

考研年份
2018
报考学校
Not shown
本科学校
Not shown
注册时间
2017-11-6
最后登录
2020-9-16
发表于 2017-12-26 23:27 | 显示全部楼层 |阅读模式
本帖最后由 wwuu122 于 2017-12-28 01:56 编辑

由于已经有道友进行了整理,并且也在他的帖子下进行了回复,这里我再新开帖进行下较为详细的回忆整理。这几天我也在努力尝试进行回忆,并列出关于题目任何我能想到的内容。经历了若干次的修改和补充,本次(17/12/28编辑)应该是最终版本,后面不再修改(时间拖得越久我也不太可能回忆起来更多内容了)。
用的是全套王道资料,所以也算是回馈吧。
——————————————————————————————————————————————————————————————————
卷子分布如下:

科目及分值为:数据结构(50分)+操作系统(50分)+机组(50分)
本帖涵盖到的卷面题目分值约为141/150分(46分+45分+50分),基本可以当做一套完整的历年真题对待。详细题干没有回忆起来的题目可以拿王道上的例题来做,实际难度绝不会超过王道的例题。

卷子是在一个信封里装着,取出来一看和满满的交大风格(排版什么的感觉拿到了平时专业课考试的卷子),大小就和王道考研书一样。
第1页上半部分为数据结构选择题*5,共10分
第1页下半部分为数据结构大题1-3,各10分
第2页最上端是数据结构大题4,10分,占大约1/3的页面
(这里说的大题的顺序和我底下写的是一样的,下同)
第2页下半部分为操作系统填空题,约占1/3的页面,共15空15分,分布在约8道小题中。
第2页剩下的部分为操作系统简答题,15分,共3道
第3页上部分约1/2的空间为操作系统两道解答题和一道PV操作题,分值分布忘了,可能是5,5,10吧。
(庆幸的是,操作系统没有用英语出小题,按照交大计算机软件期末考试惯例,操作系统的题一定会有题干是全英文的,因为是英文授课)
第3页下半部分为机组的简答题,4道题共20分
第4页为机组计算题,2道题各15分,共30分
——————————————————————————————————————————————————————————————————
卷子总体评价如下:
卷子总体难度不大,考试重点非常明显。如不是跨考,基本上信手拈来,甚至不用复习。
——————————————————————————————————————————————————————————————————
下面是具体题目的回忆。

数据结构部分:


数据结构选择题尝试回忆:
(顺序非原顺序)
1. 以下与存储结构无关的是:
单链表 循环队列 栈 哈希表
2. 无向有权图的邻接矩阵是
上三角阵 下三角阵 对称矩阵 (还有一个选项忘了)
3. 如果一个哈夫曼树的叶节点数为n,那么共有多少节点(这道题记得不清楚了)

数据结构解答题:
1.给出大概7个数字的序列,要求给出一次快排后的结果,以及大顶堆排序的初始堆序列。
   关于快排的题,没有要求如何选择轴值,如果选择最中间的32操作起来会很方便;题目要求给出的是大顶堆序列,所以我把二叉树形式和数组形式都写了
2. 给出大概12个数字的序列,要求给出二叉查找树的构造过程,并计算平均查找长度
   构造查找树的话,23和35均出现了2次,当时我忘了是否允许在查找树中出现相同的元素,所以相同元素直接被我跳过了。不过如果重复元素只添加一个的话,在计算平均查找长度的时候应该是需要按两个算的。
3. 给出一个图G=(V,E),V={V0,V1,V2,V3}。并给出了一个邻接矩阵,该邻接矩阵是一个对称矩阵,需要构造出对应的图(即为无向图),从V0开始的广度优先遍历(BFS)序列,以及构造出最小生成树(没有要求具体算法,只需构造出即可)
4.二叉树定义如下:
  typedef char TElemType;
  typedef struct BiTNode{
    TElemType data;
    BiTNode *lchild,*rchild; // 左右孩子指针
  }BiTNode,*BiTree;(这里借用之前道友@梦终无痕的内容)  要求写出函数SUM_DOUBLE(BiTree T),统计同时具有左右子节点的父节点数量。
  左右子树递归向下搜索即可,非常简单。
——————————————————————————————————————————————————————————————————
操作系统部分:

操作系统填空题尝试回忆:
(顺序非原顺序)
…………,CPU调度有______和_______两种。(这道题我记得很清楚是因为我答错了。CPU调度即进程调度分为两种,即非抢占式调度抢占式调度,各位学弟学妹碰到的话一定不要错;另外这道题共3个空,这是后面的2个空。)
SPOOLing技术中,用户提交的作业首先会被存放至______。(本小题仅包含这一个空)
文件系统就是把______映射到诸如磁盘等物理结构中。(本小题仅包含这一个空)
在P,V操作中,P代表_____,V代表______。某信号量初值为6,当前值为3。如果M代表可用资源量,N代表等待进程数,那么M=____,N=_____。(本小题包含四个空)
现代计算机系统中缓冲区的作用是________。(本小题仅包含这一个空)
虚拟内存…………,能够将_______和物理内存相分离。(本题包含约2-3个空,这是最后一个空)

操作系统简答题如下:
用户和操作系统之间有哪些调用,各自有什么特点?描述避免死锁的静态及动态方法及各自特点,并分别举出代表性的算法。(这里感谢道友@梦终无痕的帖子中的提示让我想起来了这道题)
阻塞磁盘I/O请求以及后续的处理过程描述

操作系统大题如下:
1.两道作业的批处理系统,给出A,B,C,D四个进程的到达时间,预计执行时间和优先级(优先级号越小越高),作业调度为SJF,进程调度为基于优先级的抢占式调度
要求给出各进程进入内存和处理完毕的时间,以及计算平均周转时间(以下关于A,B,C,D作业的仅供参考,不一定准确)
作业编号  到达时间  预计完成时间   优先级
A             10:00      30min              3
B             10:20      30min              2
C             10:30      40min              4
D             10:50      10min              5
(这道题上课的时候老师曾经给我们讲过几乎原题,所以才能记得这么清楚。如果大家对我上面回想起的A,B,C,D作业执行情况数据不够相信的话,可以以下面这道我们上课时候讲的习题作为练习。)


2.给出包含15个页面号的引用串,分配3个物理块,最开始均为空。利用LRU算法给出调页情况,并计算缺页次数。

PV操作题:
办公室的文件需要在两个经理都签字后才能发布,利用PV操作实现两个经理和办公室的协同过程
——————————————————————————————————————————————————————————————————
计算机组成原理部分:

简答题如下:
三种I/O方式及各自特点(这个我不太确定)。
阶补尾补求范围,其中阶码6位尾码8位,均包含1位符号位。这种题年年都出没什么意思。
某计算机系统,地址总线24bit,机器字长16bit,地址空间中前4M为存储系统程序的(也就是要用ROM),剩下的为用户和系统程序运行的,给了ROM片为4M*8bit,SRAM片为4M*8bit,求需要的ROM和RAM片数量,以及可用主存大小。
微指令的操作码类型以及各自特点(这个也不太确定)。

计算题如下:
1.计算机字长16位,指令格式为单字长,寄存器-存储器型指令,62种操作,8个寄存器。
1)给出该指令格式及各字段的作用;
2)直接寻址范围,一次间址范围,变址寻址范围,相对寻址的位移量(用10进制表示)。

2.某CPU包含如下部件:
ALU(+,-等功能),移位器(左移,右移等功能),MAR,MDR,主存M,IR,PC,寄存器R0,R1,R2,R3,暂存器A,B。
1) 画单总线数据通路的结构图;
2) 写出ADD (R0),R1的指令周期流程,其中ADD (R0),R1指的是,R0存放的是一个加数的有效地址,R1是另一个加数,结果存至R1中。











本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

评分

参与人数 1王道威望 +10 收起 理由
风华漫舞 + 10 很给力!

查看全部评分

0

主题

6

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
西安交大
本科学校
南开大学
注册时间
2017-5-11
最后登录
2018-11-17
发表于 2017-12-27 10:58 | 显示全部楼层
同学你好,能不能问一下你报的哪个方向?复试笔试的时候选择科目有什么经验吗,谢谢啦

1

主题

10

帖子

30

积分

王道论坛初级道友

Rank: 2

考研年份
2018
报考学校
Not shown
本科学校
Not shown
注册时间
2017-11-6
最后登录
2020-9-16
 楼主| 发表于 2017-12-27 11:47 | 显示全部楼层
高小贝 发表于 2017-12-27 10:58
同学你好,能不能问一下你报的哪个方向?复试笔试的时候选择科目有什么经验吗,谢谢啦

如果把统考比作人才自由贸易,而保研比作本国产业保护的话,那么交大实行就是最严格的贸易保护主义,懂了吧,尤其是学硕方面。

1686

主题

2万

帖子

386

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

考研年份
2008
报考学校
Nil
本科学校
Nil
注册时间
2008-5-23
最后登录
2020-10-21

硕士帽

QQ
发表于 2017-12-27 21:33 | 显示全部楼层
太棒了,感谢这么详细的分享!
2020年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-658146-1-1.html

5

主题

185

帖子

20

积分

王道论坛版主

Rank: 7Rank: 7Rank: 7

考研年份
2017
报考学校
西安交通大学
本科学校
安徽财经大学
注册时间
2015-8-27
最后登录
2020-4-5

硕士帽

发表于 2017-12-28 23:39 | 显示全部楼层
哇,辛苦辛苦,厉害了

0

主题

12

帖子

8

积分

王道论坛实习道友

Rank: 1

考研年份
2017
报考学校
西安交通大学
本科学校
江西财经大学
注册时间
2016-3-5
最后登录
2020-3-16
发表于 2017-12-29 22:55 | 显示全部楼层
谢谢楼主分享,好人一生平安,希望西交的考研风气越来越好

0

主题

3

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
交通大学
本科学校
吉大
注册时间
2018-2-5
最后登录
2018-4-12
发表于 2018-2-10 22:51 | 显示全部楼层
原题我已经整理

0

主题

3

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
西安交通大学
本科学校
华中师范大学
注册时间
2018-3-7
最后登录
2018-3-31
发表于 2018-3-7 17:07 | 显示全部楼层

需要的怎么联系?

0

主题

3

帖子

0

积分

王道论坛新道友

注册时间
2018-4-4
最后登录
2018-5-17
发表于 2018-4-4 10:04 来自手机 | 显示全部楼层
西安交大计算机复试考机试吗

2

主题

106

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2018
报考学校
西安交通大学
本科学校
西安交通大学
注册时间
2016-9-24
最后登录
2020-5-28
QQ
发表于 2018-5-22 23:01 | 显示全部楼层
姚虎大大 发表于 2018-4-4 10:04
西安交大计算机复试考机试吗

考的 只有计算机专业的复试考

2

主题

53

帖子

28

积分

王道论坛初级道友

Rank: 2

本科学校
兰州城市学院
注册时间
2015-4-10
最后登录
2020-8-3
发表于 2018-6-22 01:00 来自手机 | 显示全部楼层
恭喜发财啦啦啦

5

主题

70

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
中科院
本科学校
兰州大学
注册时间
2018-3-30
最后登录
2020-8-21
发表于 2018-9-19 16:46 | 显示全部楼层
wwuu122 发表于 2017-12-27 11:47
如果把统考比作人才自由贸易,而保研比作本国产业保护的话,那么交大实行就是最严格的贸易保护主义,懂了 ...

心凉了啊
您需要登录后才可以回帖 登录 | 注册

本版积分规则

王道2021图书官方预售

小黑屋|Archiver|手机版|王道论坛 | 粤ICP备19140740号 |

GMT+8, 2020-10-23 02:39 , Processed in 0.058832 second(s), 33 queries .

Powered by Discuz!

© 2008-2020 CSKAOYAN.COM

快速回复 返回顶部 返回列表