2020四川大学计算机考研真题,2020年四川大学计算机考研初试874真题回忆!
2020年四川大学计算机考研初试874真题回忆!
四川大学
发布于2020年12月5日 11:10
阅读数 4254
数据结构
选择题(每题2分)
单链表和数组定位前驱元素的时间复杂度
折半查找100个元素最多比较几次
给邻接矩阵求最短路径
关于哈希表哪个说法是对的(选项有哈希表只适合存储整数型元素、哈希表查找时间为O(1),哈希表不适合查找某个范围内的元素,还有个忘了)
m叉树每个结点用m个指针域指向子树,共有n个结点,空链域有多少(m, n不是给定的具体数字,就是字母)
给一个序列,问建堆后某个位置元素是什么(大概如此,记不太清)
用哈夫曼编码已经编码了两个字符,分别编为1和01,哈夫曼树最大高度为4,问最多可以再编码几个字符
5(?)阶B树有53个关键字,问树最大高度
给一棵m阶B树(m是给定的具体数字),删除某个元素后,根元素是什么(我做出来是会因为分裂产生新的根的)
给一个序列,逐个插入建立AVL树,问树中只有一个孩子的结点数
给一个序列以及一趟排序后的结果,问是哪种排序
其他题忘了
-
大题
如何判断无向图是否有回路,用自然语言或伪代码描述思路
二叉树用二叉链表表示,编写算法打印指定某一层上的所有元素
编写算法删除堆中一个元素
----
操作系统
选择题(每题2分)
分时系统设计要考虑的指标最重要的是什么
系统中有m个某类资源,一些进程要使用这些资源,每个进程最多需要k个,问不发生死锁的情况下,最多进程数是多少(m, k是给定的具体数字)
银行家算法,给Allocation和Max矩阵,有两个进程都发出同样的一个资源请求,已给出该请求向量,问操作系统应该分别同意还是拒绝这两个进程的请求
某时刻系统中有3个进程,问处于阻塞态的进程最多能有几个
会发生抖动的存储管理方法是什么(选项:连续可变分配、页式存储、段式存储、虚拟页式存储)
采用缓冲技术的目的
其他题忘了
-
大题
某时刻同时来了5个批处理作业,运行时间给出,优先级给出,每个进程的时间片为1秒,问用短作业优先调度和优先级调度的周转时间和平均周转时间,要求写出计算过程
食堂一个窗口供应面条和炒饭,且窗口只能放一碗食品。做面条的师傅如果窗口无食品就放面条,做炒饭的师傅如果窗口无食品就放炒饭,有吃面条和吃炒饭的两种学生,只有窗口有对应食品才会拿,用PV操作描述这些人之间的关系
磁盘容量为4TB,一个物理块1KB,问:
(1) 采用三级索引,索引块最多/大和最小/少是多少(原题如此,“和”字两边一个问多少,一个问大小……)
(2) 忘了
(3) 三级索引能表示的最大单个文件是多大
----
网络
选择题(每题2分)
某网站有1个HTML页面,6个图片,1个Java Applet,用持续连接非管线式HTTP访问该网站,需要几个RTT时间
标识应用层所使用的服务的是(端口号)
UDP的一道题,记不清了,我选的是目的地址和目的端口号
带宽的最大最小公平分配原则
假如发明了一种新型压缩算法,压缩性能贼好,作为首席internet架构师的你会把这种算法应用在什么网络设备中
使主机不依赖于网络的设计原则是(选项:A. 端到端设计原则 B. 分层设计原则 C. 网络的核心部分简单而边缘部分复杂 D. 网络的边缘部分简单而核心部分复杂)
其他题忘了
-
大题
给一个二进制表示的转发表,有4个接口,每个接口给出源地址和目的地址,最后一个接口是除其他接口以外的其他地址。问:
(1) 用最长前缀匹配给出每个接口的转发表
(2) 给三个二进制表示的地址,问这些地址应由哪个接口转发出去
(3) 用CIDR的形式给出路由表
有ABC三个设备,两段链路L1、L2连接它们(A-B-C),给出L1、L2带宽、传播时延(以字母给出),发送m bits数据,问:
(1) 最后一个bit到达C需要多少时间?如果采用电路交换,则是多少时间?
(2) 如果A的发送窗口为以下值,计算A的吞吐量,记RTT为往返时间,B为L1带宽:
a) W=0.5*B*RTT
b) W=2*B*RTT
2020四川大学计算机考研真题,2020年四川大学计算机考研初试874真题回忆!相关推荐
- 四川大学计算机学硕874科目,2020年四川大学计算机考研初试874真题回忆!
数据结构 选择题(每题2分) 单链表和数组定位前驱元素的时间复杂度 折半查找100个元素最多比较几次 给邻接矩阵求最短路径 关于哈希表哪个说法是对的(选项有哈希表只适合存储整数型元素.哈希表查找时间为 ...
- 中国传媒大学计算机学院期末考试题,2020中国传媒大学计算机技术考研专业课大纲、真题答题方法...
中国传媒大学专业学位研究生入学考试 <程序设计>考试大纲 一.考试的总体要求 <程序设计>是计算机科学与技术及相关学科的重要基础,主要考核内容包括基于数据结构的程序设计和基于操 ...
- 杭电计算机学院复试真题,2020杭州电子科技大学计算机学院考研复试公告
考研复试公告各院校已经发布出来了,下面由出国留学网小编为你精心准备了"2020杭州电子科技大学计算机学院考研复试公告",持续关注本站将可以持续获取更多的考试资讯! 2020杭州电子 ...
- 计算机考研分析题,2020计算机考研,易错题分析与常考点总结
2020计算机考研易错题分析与常考点总结,今天就以电子科技大学的计算机为例讲解数据结构的知识点. 1.栈和队列 以"存储位置相邻"来表示线性表中元素间的逻辑关系: 若已知表中首元素 ...
- 讲真,计算机还能火多久?2020届本科,非科班,打算22年考研,害怕三四年以后读研出来计算机不行了
在逼乎上看到这样一个问题: 2020届本科毕业,专业应用数学,打算22考研,是考计算机吗?农村贫困家庭,没有什么爱好,只希望以后的工作挣钱就行了,就是害怕三四年以后读研出来计算机不行了 讲真,计算机还 ...
- 如何正确刷题计算机考研,2020考研:4个方法教你数学如何正确刷题!
时间飞逝,不知不觉进入暑期尾声,作为考研课程中的公共课程,数学在其中起着至关重要的作用.现阶段不少同学都少不了题海战术,但是大家不要盲目地刷,那如何才能通过做题来提高数学成绩呢?下面小编教你正确的数学 ...
- 2020年江苏中考数学能用计算机吗,2020年【中考数学】真题及模拟:规律探索与阅读理解题(教师版)(江苏专用).pdf...
『中考真题·分项详解』 『真金试炼·备战中考』 中考真题·模拟引申 编在前面: 历年的中考卷可以让学生认识到中考的题型,命题风格,各知识板块的分 值分布,考查的重点及难点.这对于初三学生备战中考具有很 ...
- 教资综合素质计算机试题及答案,2019上半年教师资格证中学综合素质真题及答案-教资真题2020 - 希赛网...
以下是希赛网教师资格频道为广大考生整理的2019年上半年教师资格证中学综合素质真题及答案,只有通过多做真题才能更好的把握考试出题的规律,才能找到做题的感觉,到了真正上考场的时候才不会慌 .看看这些真题 ...
- 杭电考研计算机多少分及格,2020考研:杭电计算机好考吗?分数线是多少?
今天随着我交上双选表,就意味着这场持续了一年的战斗我最终获得了胜利.并没有之前想象的狂欢,一切都显得很平淡,这一年来失去了很多.收获了很多也成长了很多,现在我就回顾一下这一年来的经历,如果能给后来者带 ...
最新文章
- vim无法打中文_vim+ctags+cscope+Taglist+Nerdtree打造成sourceinsight
- CDMA核心技术专利人是谁?
- leetcode049. 最后一块石头的重量 II
- ImageView的属性android:scaleType,即ImageView.setScaleType(ImageView.ScaleType)
- 腾讯视频怎么开启禁止界面硬件加速
- Github图片加速心得
- 使用 Nginx+SpringBoot+Redis 实现负载均衡以及session共享
- 仓鼠大厦java下载_仓鼠大厦食盐宫殿 世界古怪酒店TOP10(组图)
- Richpedia: A Large-Scale, Comprehensive Multi-Modal Knowledge Graph
- 目标检测跟踪算法综述
- blender使用stereoscopy渲染输出VR图片和视频
- 为什么美团股价大跌:疫情影响、阿里竞争与模式弊病
- 给大家介绍一款校园网盘软件,孜创校园网盘软件,搭建学校私有云存储
- 活着活着也许就明白了!
- localtime 和 localtime_r
- 最全的博客、网站提交入口(备用)
- Java 数据类型(基本数据类型、引用数据类型)
- 执法文书打印的实现(二):基于freemaker技术生成可打印的word文档
- 在AIX上配置infiniband--来自IBM官网
- Echarts 饼图视觉引导线隐藏和显示
热门文章
- i5 1240p和锐龙r5 5600u选哪个好?区别对比评测
- 语音特征:spectrogram、Fbank(fiterbank)、MFCC
- HiveSQL中级进阶常用技巧
- Customers带出功能JS
- 手机数据网络慢怎么修改服务器,手机网速慢怎么回事 这三种方法可以一试
- 数据加密-国密SM2对数据进行加解密
- 严重: Compilation error org.eclipse.jdt.internal.compiler.classfmt.ClassFormatException
- nginx master-worker工作模式简析
- android 屏幕比例,16:10还是4:3?纵论安卓平板最佳屏幕比例
- 敏捷领导力2.0培训体会