吉林大学计算机科学与技术学院2017年硕士研究生入学考试试题：计算机科学专业基础综合(941)
2017年计算机学院研究生复试上机考试真题
2017年硕士学位研究生招生复试上机试题考试科目： C语言与数据结构算法上机测试考试时间120分钟注意事项：1、源程序都在D:\TEST文件夹下，请先将该“TEST”文件夹改名为“准考证号_姓名”，其中准考证号是初试时的15位准考证号；2、考试结束后，首先删除VC++ 6.0自动生成的debug文件夹，然后使用压缩软件将上述考生文件夹中所有内容打包（包括里面所有文件，比如工程文件等。
除上述debug文件夹外，不得删除任何考试过程中产生的文件），文件名为“准考证号_姓名.rar”，然后将该文件通过教学系统的学生端的“传文件给教师”功能上传到服务器。
注意：文件上传后，需到监考老师处确认方可离开考场。
如果未经监考老师确认，并且文件由于某种原因上传未成功，考试成绩以0分计。
3、如果已经上传，需要修改然后再上传的，在压缩包的文件名后加编号2、3、4等，形如：“考号_姓名2.rar”、“考号_姓名3.rar”。
在监考老师处确认时，请求监考老师将老文件删除。
4、所有提供的文件（包括C源文件），不得更改文件名，也不得更改其内部结构（详见题目中的红字）。
5、所有程序需要在VC++6.0环境中运行，结果正确方可。
比如，程序填空，不能仅将空填好，而是需要运行程序，进行测试，确保正确。
6、本考试共包括1道程序改错、2道程序填空、3道程序编写题，分数分别为：20、 15、 15、 15、15、20。
7、考试题文字描述见下，C程序见考生文件夹下相应文件。
(1) 给定程序modi.c中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数（参数num）为止(该项不包括在结果中)：例如，程序运行后，输入0.0001，则程序输出3.1414。
请改正程序中的错误，使它能得出正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！(2) 给定程序blank1.c中，函数fun的功能是：找出100至x（x≤999）之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。
2017 年研究生全国统考计算机试题操作系统题目及答案
一、单项选择题
23.
假设 4 个作业到达系统的时刻和运行时间如下表所示。 作业 J1 J2 J3 J4 到达时刻 t 0 1 1 3 )。 B． J1、 J4 C ． J2、 J4 D． J1 、 J3 运行时间 3 3 2 1
系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选 中的作业分别是 ( A ． J2、 J3 答案 D。 24. 执行系统调用的过程包括如下主要操作： ②执行陷入 (trap) 指令 ④执行相应的服务程序 )。 B． ②→④→③→① D． ③→④→②→① ①返回用户态 ③传递系统调用参数 正确的执行顺序是 ( A ． ②→③→①→④ C ． ③→②→④→① 答案 C。 25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和
mutex_z23 =
P(mutex_y23); P(mutex_z23); w = add(y, z); V(mutex_y23); V(mutex_z23); …… }
// 计算两个复数之和 cnum add(cnum p, cnum q) { cnum s; s.a = p.a + q.a; s.b = p.b + q.b; return s; } x: 不共享
二、综合应用题
B ．仅Ⅱ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ
答案 B。对磁盘进行分区和确定磁盘扇区校验码所占位数是在磁盘逻辑格式化之前
）。
）。
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
答案 B。Ⅰ是错的，排除 C 和 D ，Ⅱ是对的，排除 A ，只能选 B 。当然也只有Ⅱ和Ⅲ
B ．②→③→①→④ D ．①→②→④→③
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。
计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。
在复习书本知识的基础上，同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大，尤其是一战学子。
第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。
该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
四川大学874计算机科学专业基础综合考研真题试题2017年
2017年设读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合科目代码:874试题共8页（答案必须写在答题纸上，写在试题上不给分）数据结构与算法（65分）一.单项选择题（每小题2分，共17小题，共34分）1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A.栈B.队列C.树D.图2.通常说顺序表具有随机存取特性，指的是A.查找值为x的元素的时间与顺序表中元素个数n无关B查找值为x的元素的时间与顺序表中元素个数n有关C.查找序号为i的元素的时间与顺序表中元素个数n无关D.查找序号为i的元素的时间与顺序表中元素个数n有关3.链栈与顺序栈相比有一个明显的优点，即（）A.进栈操作更方便B.通常不会出现栈上溢出的情况C.总是不会出现栈空的情况D.出栈操作更方便4.折半查找的时间复杂性为（）A.O(n2)B.O(n)C.O(nlog2n)D.O(log2n)5.在待排序的元素序列基本有序的前提下效率最高的排序方法是（）A.选择排序B.插入排序C.快速排序D.归并排序6设无向连通图的顶点个数为n，则该图最少有（）条边。
A.nB.n/2C.n-1D.n(n-1)/27.一棵度为5.结点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（）A.5nB.4n+1C.4nD.4n+18.用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U＝{1,2,3}，已选取的边的集合TE＝{(1,2),(2,3)}，要选取下一条权值最小的边，应当从（）组边中选取第1页。
2021年吉林大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年吉林大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某计算机主存空间为4GB，字长为32位，按字节编址，采用32位定长指令字格式。
若指令按字边界对齐存放，则程序计数器（PC）和指令寄存器（IR）的位数至少分别是（）。
A.30，30B.30，32C.32，30D.32，322、某指令系统有200条指令，对操作码采用固定长度二进制编码时，最少需要用（）A.4B.8C.16D.323、假设寄存器的内容为00000000，若它等于-128，则该机器采用了（）。
A.原码B.补码C.反码D.移码4、在定点机中执行算术运算时会产生溢出，其根本原因是（）。
A.主存容量不够B.运算结果无法表示C.操作数地址过大D.栈溢出5、float类型（即IEEE754标准中的单精度浮点数格式）能表示的最大整数是（）。
A.2126-2103B.2127-2104C.2127-2105D.2128-21046、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期7、对36位虚拟地址的页式虚拟存储系统，每页8KB，每个页表项为32位，页表的总容量为（）。
A.1MBB.4MBC.8MBD.32MB8、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。
对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。
若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。
A.200万B.400万C.800万D.1600万9、某计算机主频为1.2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。
该机的MIPS数是（）。
A.100B.200C.400D.60010、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV11、在下面描述的PCI总线的基本概念中，不正确的表述是（）。
2022年吉林大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年吉林大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。
A.5B.6C.8D.92、下列排序算法中，占用辅助空间最多的是（）。
A.归并排序B.快速排序C.希尔排序D.堆排序3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
吉大《计算机应用基础》试题及答案
一、单选题1.下列操作中，不能完成把网页添加到收藏夹的操作方法是_______。
• A. 单击工具栏的"收藏"->"添加到收藏夹"->"确定"• B. 在Web页面的空白处,单击鼠标右键,选择"添加到收藏夹"->"确定"• C. 使用快捷键"Ctrl+D"• D. 在地址栏处右击鼠标,选择"添加到收藏夹"->"确定"得分： 2 知识点：计算机应用基础,计算机应用基础作业题展开解析答案 D2.8个字节含二进制位______。
• A. 8个• B. 16个• C. 30个• D. 64个得分： 2 知识点：计算机应用基础作业题,计算机应用基础展开解析答案 D3.在Windows中，关于"快速启动"区中的"快速启动"按钮，正确的说法是______。
• A. 由系统自动产生的"快速启动"按钮，既不能删除，也不能添加• B. "快速启动"按钮可以添加，但不能删除• C. "快速启动"按钮可以删除，但不能添加• D. "快速启动"按钮可以根据需要删除或添加得分： 2 知识点：计算机应用基础,计算机应用基础作业题展开解析答案 D4.代理服务器的配置包括服务器配置和______配置。
• A. 网关• B. 客户端• C. 路由器• D. 网卡得分： 2 知识点：计算机应用基础,计算机应用基础作业题展开解析答案 B5.在Windows 中，录音机录制的声音文件的扩展名是_________。
• A. MID• B. WAV• C. AVI• D. HTM得分： 2 知识点：计算机应用基础,计算机应用基础作业题展开解析答案 B6.当软盘感染病毒，用各种清除病毒软件都不能清除病毒时，则应该对此软盘____ __。
长春理工大学数据结构2017年真题
春理工大学
2017年全国硕士研究生统一入学考试自命题试题
********************************************************************************************
学科与专业名称：计算机科学技术学院所有专业
考试科目代码与名称：809数据结构
】考试科目：数据结构共4 页，第1页
考试科目：数据结构共 4 页，第2 页
三．简答题（共60分）
1.已知一棵二叉树的中序为CDBAGFHE, 后序为DCBGHFEA,画出这棵二叉树的先序和后序线索二叉树.(6分)
2.对下列关键字序列进行快速排序(从小至大) (48, 38, 65, 95, 73, 13, 27, 50)要求给出快速排序的算法思想,并画出排序过程示意图。
（10）
3.如图所示，求出改图的最短路径和拓扑排序，用2种方法画出图二的最小生出树。
（14）
图一图二
4.已知输入关键字序列为（100,90,120,60,78,35,42,31,15）地址区间为0～11。
设计一个哈希表函数把上述关键字散到0～11中，画出散列表（冲突用线性探测法）；写出查找算法，计算在等概率情况下查找成功的平均查找长度。
（15）
5.设有关键码序列10,20,35,40,44,51,65,70,85,91,93,95。
试试着写出冒泡排序，快速排序，直接插入排序，希尔排序。
(15分)
考试科目：数据结构共4 页，第3 页
考试科目：数据结构共 4 页，第 4 页。
吉林大学大学计算机基础题库
吉林大学计算机汇编题库1.多媒体信息从时效上可分静态和动态媒体两大类，动态媒体包括（ A ）A.音频、视频和动画B.音频、文本、图形和图象C.文本、图形和图象D.音频、图形和图象2.下面（ A ）组设备包括输入设备、输出设备和存储设备A.鼠标器、绘图仪、光盘B.磁盘、鼠标器、键盘C.CRT、CPU、ROMD.磁带、打印机、激光打印机3.计算机字长取决于（ B）总线的宽度A.通信总线B.控制总线C.地址总线D.数据总线4.十进制数 52 转化成二进制数应为（ A ）A.110100B.1000000C.1111110D.1100005.磁盘工作时应特别主要避免（B）日光B.震动C.刚暗D.噪声6.负数的补码是（ D）各位求反，然后末位数加 1 先对原码中除符号位以外的B.不对C.先对符号D.先对原码7.目前广泛用于家庭娱乐、科学计算、数据处理和办公自动化的微型计算机属于（C） A.小型机B.单板机C.个人计算机D.单片机8.要是某台计算机上连接的打印机能被其他计算机所使用，应该将其设置为（B） A. 脱机B.共享C.暂停D.默认B 是一种新型（ C）接口，主要用于连接各种外部设备A.芯片内B.通用并行C.通用串行D.芯片间10.操作系统的特征中，（A ）是指两个或两个以上事件在同一时间间隔内发生，从微观上看A.并发性B.虚拟性C.共享性D.并行性11.操作系统种类繁多，且各有其特点，但它们的共同特征是并发性、共享性、虚拟性和（ D）分时性B.共存性C.成批性D异步性12.下列叙述中 ,正确的是 DA硬盘装在主机箱内 ,因此硬盘属于主存B储存在任何储存其中的信息 ,断电后都不会消失C操作系统只对硬盘进行管理D盘驱动器属于外部设备13.计算机网络最突出的作用是 DA运算速都快B储存容量大C运算精度高D资源共享14.将覆盖范围从几十千米到千千米的网络称为 AA WANB LANC VAND MAN15.文本是计算机中基本的信息表示方式，包括 CA语言、歌曲和音乐B数字、字母和图形C数字、字母、符号和汉字D数字、字母和语言16.用用二为表示实体及实体之间联系的数据型称的 DA网状型B混合型C称次行D关系型17.多媒体信息从时效上可分静态媒体和动态明天两大类，动态媒体包括 A A音频、视频和动画B音频、文本、图形和图象C文本、图形和图象D音频、图形和图象18.在 D 模型，有且仅有一个结点没有结点，称之为树的根结点，每个非根结点有且仅有一个父结点A网状B面向对象C关系D层次19.域名采用分层次方法命名，每一层都有一个子域名，子域名之间用圆点，分割，自右至左分别为 C 机构名，网络名和主机名A服务类型名B设备名C最高层域名D最底层域名20.接收的数字信号转化成模拟信号的过程称的 DA解释B调整C解调D调制21.计算机病毒产生速度很快，甚至有些，病毒自身就可以生成新的病毒，这种现象体现了病毒的 A 特性A不可预见性B传染性C破坏性D潜伏性22.数字签名过程中，签名用户使用自己的 A 对信息进行签名A私铜B算法C密码D公铜23.在关系数据库中，对外码的正确法是 CA不能是本表中属性B同时为本表和其他表的主主关键字C不是本表关键字，是其他表主关键字D本表的主关键字24.主要负责安装数据库管理系统，通过数据库管理系统维护数据库，制定安全策略，保障计算机系统硬件和软件正常工作的是 BA应用程序用户B数据库管理员C用户层D应用系统开发人员25.E—R 方法用图形方式描述实体及联系在此种方法中 D 表示联系A椭圆形B矩形C三角形D菱形26.对数据进行一些变换处理，使得不知道加密算法的人或脱离数据库系统环境，元法访问数据库的技术称为 CA数字签名B数据解密C数据加密D用户分级授权27.Auess数据库文件扩展名为 BA MDFB MDBC DBFD DBC28.方法用于描述事物的行为特性，通常将方法也称为操作，方法主要用于 B 数据模型A层次B面向对象C网状D关系29.A 用于储存信息，是存放表示媒体的实体。
吉林大学22春“计算机科学与技术”《计算机系统结构》作业考核题库高频考点版(参考答案)试题号1
吉林大学22春“计算机科学与技术”《计算机系统结构》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.指令相关、访存操作数相关和通用寄存器组相关等局部相关都是由于机器要同时解释的多条指令之间出现了对同一主存单元或寄存器要求“先写后读”。
()A.正确B.错误参考答案：A2.在多用户机器上，应用程序员不能使用的指令是( )。
A、“执行”指令B、“访管”指令C、“启动1/0”指令D、“测试与置定”指令正确答案：C3.多端口存储器适合于连接( )。
A、紧耦合多处理机B、松耦合多处理机C、机数很多的处理机D、机数可变的多处理机正确答案：A4.就其本质而言，并行性包含着并发性和同时性的二重含义。
()A.正确B.错误参考答案：A5.对系统程序员不透明的应当是()。
A.虚拟存贮器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.Cache存贮器参考答案：A6.对计算机系统结构透明的是( )。
A、字符行运算指令B、是否使用通道型I/O处理机C、虚拟存贮器D、VLSI技术正确答案：D7.计算机仿真用微程序解释，计算机模拟用机器语言解释( )。
A、错误B、正确正确答案：B8.计算机系统结构不包括()。
A.机器工作状态B.数据表示C.信息保护D.主存速度参考答案：D9.流水线的技术指标不包括()。
A.效率B.响应比C.吞吐率D.加速比参考答案：B10.计算机系统中主存—辅存存储层次或Cache—主存存储层次常用的替换算法是()。
A.随机算法B.近期最少使用算法C.先进后出算法D.OPT算法参考答案：B11.关于非专用总线三种控制方式中，下列叙述错误的是()。
A.集中式独立请求，所有部件都用同一条“总线请求”线B.集中式定时查询，所有部件都用同一条“总线请求”线C.集中式定时查询，所有部件共用同一条“总线忙”线D.集中式串行链接，所有部件都用同一条“总线请求”线参考答案：A12.归约机和数据流机一样，都是基于数据流的计算机模型，它们所采用的驱动方式是一样。