中国科技大学中科大软件工程基础2013--2016考研专业课真题
中科大历年考研数学真题
则向量组 α1 + α2, α2 + α3, α3 + α4, α4 + α1 的秩等于
.
5. 在 3 维实向量空间 R3 中，设 α1 = (−1, 1, 1)T , α2 = (1, −1, 0)T , α3 = (1, 0, −1)T , β =
(−4, 3, 4)T , 则 beta在基 α1, α2, α3 下的坐标是
1.4 中科大 2012 年研究生入学考试试题线性代数与解析几何
–6–
1.4 中科大 2012 年研究生入学考试试题线性代数与解 析几何
一. 填空题 (每题 5 分)
1. 在 R3 中，直线 x = y = z 与平面 z = x − y 的夹角的余弦值等于
2. 在 R3 中, 方程 xy − yz + zx = 1 所表示的二次曲面类型为
−2
x2 + 2x3 + 2x4 + 6x5 = 5 5x1 + 4x2 + 3x3 + 3x4 − x5
=
0
1.2 中科大 2010 年研究生入学考试试题线性代数与解析几何
–3–
2.
设空间上有直线 l1
:
x−1 3
=
y 1
=
z 0
和 l2 √
: (x, y, z) = (3 + 2t, t, 3t − 3). 设平面 π 与
为 α1 = (1, 0, −1), α2 = (?, ?, ?), 求矩阵 A 以及使 A 对角化的矩阵 P 7. A 是复方阵，线性变换 T → AX + XA, 证明：如果 A 可对角化，那么 T 也可以对
角化。 8. A 是复方阵，定义 eA = ∑ +∞ Ak ，证明：det(eA) = etr(A)
2013软考上下午真题及答案附最新考纲
2013上半年软件设计师上午试题第1题常用的虚拟存储器由（）两级存储器组成A.主存－辅存B.主存－网盘C.Cache-主存D.Cache-硬盘第2题中断向量可提供（）A．I/O设备的端口地址 B.所传送数据的起始地址C．中断服务程序的入口地址 D.主程序的断点地址第3题为了便于实现多级中断嵌套，使用（）来保护断点和现场最有效。
a.R OM B.中断向量表 C.通用寄存器 D.堆栈第4题 DMA工作方式下，在（）之间建立了直接的数据通路。
A.C PU与外设B.CPU与主存C.主存与外设D.外设与外设第5题地址编号从80000H到BFFFFH且按字节编址的内存容量为( )KB,若用16K*4bit的存储器芯片构成该内存，共需（）片5.A.128 B.256 C.512 D.10246.A.8 B.16 C.32 D.64第6题利用报文摘要算法生成报文接要的目的是（）A．验证通信对方的身份，防止假冒B.对传输数据进行加密，防止数据被窃听C.防止发送言否认发送过数据D.防止发送的报文被篡改第7题防火墙通常分为内网、外网和DMZ三个区域，按照受保护程序，从高到低正确的排列次序为( )A.内网、外网和DMZB.外网、内网和DMZC.DMZ、内网和外网D.内网、DMZ和外网第8题近年来，在我国出现各类病毒中，（）病毒通过木马形式感染智能手机。
9. A.欢乐时光 B.熊猫烧香 C.X卧底 D.CIH第9题王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。
这些软件文档属于职务作品，且（）10.A．其著作权由公司享有 B.其著作权由软件设计师享有C.除其署名权以处，著作权的其他权利由软件设计师享有D.其著作权由公司和软件设计师共同享有第10题甲经销商擅自复制并销售乙公司开发的OA软件光盘已构成侵权。
丙企业在未知的情形下从甲经销商处购入10张并已安装使用。
在丙企业知道了所使用的软件为侵权复制的情形下，以下说法正确的是（11）11.A.丙企业的使用行为侵权，须承担赔偿责任B.丙企业的使用行为不侵权，可以继续使用这10张软件光盘C.丙企业的使用行为侵权，支付合理费用后可以继续使用这10张软件光盘D.丙企业的使用行为不侵权，不需承担任何法律责任第11题声音信号数字化过程中首先要进行（12）12.A.解码 B.D/A转换 C.编码 D.A/D转换第12题以下关于dpi的叙述中，正确的是（13）13.A.每英寸的bit数 B.存储每个像素所用的位数C.每英寸像素点D.显示屏上能够显示出的像素数目第13题媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体，(14)属于表现媒体。
2013年中国科学院大学计算机技术基础考研试题
中国科学院中国科学院大学大学2013年招收攻读硕士学位研究生入学统一考试试题科目名称科目名称：：计算机技术基础考生须知考生须知：：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、单选题（每小题2分，共80分）1. 操作系统负责管理和控制计算机系统的__________。
A. 软件资源B. 硬件资源和软件资源C. 对用户有用的资源D. 硬件资源2. UNIX 操作系统产生于__________年。
A. 1965B. 1970C. 1973D. 19753. 进程和程序的本质区别是_____________。
A. 前者分时使用CPU ，后者独占CPUB. 前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者是动态的，后者是静态的4. __________置换算法会产生Belady 现象。
A. 最不常用B. 先进先出C. 最近最久未使用D. 最佳5. 下列关于管程的叙述中，错误的是___________。
A. 管程有数据结构，但不包含对数据的操作B. 管程内部定义函数的具体实现对于外部来说是不可见的C. 管程是一个基本程序单位，可以单独编译D. 管程中引入了面向对象的思想6. 如果P 、V 操作的信号量S 的初值为3，当前值为-2，则表示有_______个等待进程。
A. 0个B. 1个C. 2个D. 3个7.进程和线程的本质区别是___________。
A. 前者存储在外存，后者存储在内存B. 前者有地址空间，后者没有地址空间C. 前者在一个文件中，后者在多个文件中D. 前者是拥有资源的基本单位，后者是程序执行的基本单位8.关于线程的优点，描述不正确的是___________。
A. 线程是具有最少开销的程序执行实体B. 撤销线程比撤销进程花费的时间短C. 线程间切换比进程间切换花费的时间短D. 由于共享资源，一个进程中的线程不能并发执行9.关于内核线程和用户线程，描述不正确的是___________。
2013年中国科学院大学计算机软件基础考研试题
中国科学院中国科学院大学大学大学2013年招收攻读硕士学位研究生入学统一考试试题年招收攻读硕士学位研究生入学统一考试试题科目名称科目名称：：计算机软件基础计算机软件基础考生须知考生须知：：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
第一部分第一部分：：数据结构数据结构（（共70分）一、单选单选题题（每题2分，共20分）1. 下列关于数据的逻辑结构的叙述中，不正确的是【 】。
(A) 数据的逻辑结构是数据间关系的描述(B) 线性表是典型的线性结构(C) 数据的逻辑结构分为线性结构和非线性结构(D) 数据的逻辑结构不仅反映数据间的逻辑关系，而且包含其在计算机中的存储方式2. 下列关于数据运算的叙述中，不正确的是【 】。
(A) 数据运算是数据结构的一个重要方面(B) 数据运算的具体实现是在数据的逻辑结构上进行(C) 检索是一种常用的运算(D) 插入是一种常用的运算3. 在包含1000个元素的线性表中实现如下各运算，所需执行时间最长的是【 】。
(A) 线性表按顺序方式存储，删除线性表的第900个结点(B) 线性表按链式方式存储，删除指针P 所指向的结点(C) 线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点(D) 线性表按链式方式存储，在线性表的第100个结点后面插入一个新结点 科目名称：计算机软件基础 第 1 页 共 7 页4. 设某散列表的当前状态如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 75 194 768 559 582 208 该散列表的负载因子约为【】。
(A) 0.37 (B) 0.42 (C) 0.58 (D) 0.735. 设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用堆排序法进行排序，经过初试建堆后关键码值A在序列中的序号是【】。
中科大计算机考研真题
中科大计算机考研真题中科大计算机考研是众多计算机科学与技术专业学生追求的目标之一。
在这道真题中，我们将回顾一些历年的考题，并提供一些解析和思路，以帮助考生更好地准备考试。
本文共分为三个主题部分：操作系统、数据库和算法与数据结构。
一、操作系统1. 多道批处理系统是怎样实现作业调度的？请简要描述操作系统的作业调度过程。
解析：多道批处理系统是指一台计算机同时处理多个作业，而不需要人工干预。
作业调度是指操作系统根据一定的算法，决定当前执行哪个作业。
作业调度过程一般包括以下几个步骤：首先，操作系统根据作业的优先级和提交时间等信息，为每个作业分配一个初始的调度优先级。
其次，对于多个处于就绪状态的作业，操作系统根据调度算法，选择一个作业进行执行。
常见的调度算法有先来先服务（FCFS）、短作业优先（SJF）、最高响应比优先（HRRN）等。
最后，当一个作业执行完成或者处于阻塞状态时，操作系统会根据调度算法重新选择一个作业进行执行，直到所有作业完成。
2. 请解释死锁的概念，并说明死锁的产生条件和解决方法。
解析：死锁是指多个进程在竞争有限资源时，由于彼此之间的互斥和请求资源的非预期顺序等原因，导致都在等待对方释放资源，从而导致系统无法继续执行。
死锁的产生条件主要包括：互斥条件：进程对所请求的资源进行排他性控制，即一次只能有一个进程使用该资源。
持有和等待条件：进程已经持有了一个资源，但又请求额外的资源，而这些资源又被其他进程所占有。
不剥夺条件：其他进程不能强行剥夺一个进程已经持有的资源，只能由进程自己释放。
环路等待条件：多个进程之间形成了一个循环等待资源的关系。
死锁的解决方法主要有以下几种：鸵鸟算法：忽略死锁的存在，不进行处理。
适用于死锁发生概率极低的系统。
死锁检测与恢复：通过系统资源分配图等方法，检测死锁的发生，并进行资源回收和进程终止等操作，使系统恢复正常状态。
死锁预防：通过破坏死锁产生的四个条件之一，预防死锁的发生。
[全]软件工程专业基础综合考研真题详解[下载全]
![[全]软件工程专业基础综合考研真题详解[下载全]](https://img.taocdn.com/s3/m/4bf222d227d3240c8547ef3a.png)
软件工程专业基础综合考研真题详解1下列关于线程的描述中，错误的是（）。
[2019年408统考]A．内核级线程的调度由操作系统完成B．操作系统为每个用户级线程建立一个线程控制块C．用户级线程间的切换比内核级线程间的切换效率高D．用户级线程可以在不支持内核级线程的操作系统上实现【答案】B查看答案【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算法与OS的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。
2下列选项中，可能将进程唤醒的事件是（）。
[2019年408统考] Ⅰ．I/O结束Ⅱ．某进程退出临界区Ⅲ．当前进程的时间片用完A．仅ⅠB．仅ⅢC．仅Ⅰ、ⅡD．Ⅰ、Ⅱ、Ⅲ【答案】C查看答案【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。
当前进程的时间片用完会引起另一个进程的调度并运行，不是唤醒进程。
3下列关于系统调用的叙述中，正确的是（）。
[2019年408统考] Ⅰ．在执行系统调用服务程序的过程中，CPU处于内核态Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口A．仅Ⅰ、ⅣB．仅Ⅱ、ⅢC．仅Ⅰ、Ⅱ、ⅣD．仅Ⅰ、Ⅲ、Ⅳ【答案】C查看答案【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的功能是基本相同的。
4下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（）。
[2019年408统考]Ⅰ．位图Ⅱ．索引节点Ⅲ．空闲磁盘块链Ⅳ．文件分配表（FAT）A．仅Ⅰ、ⅡB．仅Ⅰ、Ⅲ、ⅣC．仅Ⅰ、ⅢD．仅Ⅱ、Ⅲ、Ⅳ【答案】B查看答案【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。
索引结点是指在许多类Unix文件系统中的一种数据结构。
每个索引节点保存了文件系统中的一个文件系统对象的元信息数据，但不包括数据内容或者文件名。
中国科技大学编译原理课程测试八套卷合集(附解析)
8． （5 分）C 语言的赋值操作并非仅对简单类型而言，例如若有类型声明 long a[100], b[100];， 则赋值 a=b 是允许的。同样，若 a 和 b 是同一类型的两个结构，则赋值 a=b 也是允许的。 用教材上第七章所给出的三地址语句，我们能否为这种赋值产生中间代码？若你持肯定 态度，请你给出对应这种赋值的中间代码序列；否则请你为这种赋值设计一种三地址语句。 你所选用或设计的三地址语句要便于目标代码的生成。 9． （5 分）一个 C 程序的三个文件的内容如下： head.h: short int a = 10; file1.c: #include "head.h" main() { } file2.c: #include "head.h" 在 X86/Linux 机器上的编译命令如下： cc file1.c file2.c 编译结果报错的主要信息如下： multiple definition of ‘a’ 试分析பைடு நூலகம்什么会报这样的错误。 10． （5 分）按照教材上介绍的方法，把下面 C++语言的函数翻译成 C 的函数。
编译原理课程测试第一套卷（附解析）
1． （20 分）写出字母表 = {a, b}上语言 L = {w | w 中 a 的个数是偶数}的正规式，并画出接受 该语言的最简 DFA。 2． （15 分）考虑下面的表达式文法，它包括数组访问、加和赋值： E E[E] | E + E | E = E | (E) | id 该文法是二义的。请写一个接受同样语言的 LR(1)文法，其优先级从高到低依次是数组访问、 加和赋值，并且加运算是左结合，赋值是右结合。 3． （10 分）下面是产生字母表 = { 0, 1, 2}上数字串的一个文法： SDSD|2 D0|1 写一个语法制导定义，它打印一个句子是否为回文数（一个数字串，从左向右读和从右向左 读都一样时，称它为回文数） 。 4． （10 分）教材上 7.2.1 节的翻译方案 P {offset := 0} D DD;D D id : T { enter(, T.type, offset); offset := offset + T.width } T integer {T.type := integer; T.width := 4 } T real {T.type := real; T.width := 8 } 使用了变量 offset。请重写该翻译方案，它完成同样的事情，但只使用文法符号的属性，而不 使用变量。 5． （5 分）一个 C 语言程序如下： void fun(struct {int x; double r;} val) { main() { struct {int x; double r;} val; fun(val); } 该程序在 X86/Linux 机器上的用 cc 命令编译时，报告的错误信息如下： 1: warning: structure defined inside parms 1: warning: anonymous struct declared inside parameter list 1: warning: its scope is only this definition or declaration, 1: warning: which is probably not what you want. 7: incompatible type for argument 1 of ‘fun’ 请问，报告最后一行的错误的原因是什么？如何修改程序，使得编译时不再出现这个错误信 息。 6． （10 分）一个 C 语言程序如下： typedef struct _a{
2012年-2013年中国科学院大学计算机技术基础考研真题试题试卷汇编
第 1 页，共 12 页
芝士传媒 × 题源库
...让知识更美味...
中国科学院研究生院 2012 年招收攻读硕士学位研究生入学统一考试试题 科目名称：计算机技术基础
考生须知：
1．本试卷满分为 150 分，全部考试时间总计 180 分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
芝士传媒 × 题源库
...让知识更美味...
目 录
2012 年中国科学院大学计算机技术基础考研真题试题试卷········································ 2 2013 年中国科学院大学计算机技术基础考研真题试题试卷········································ 6
u p1 , u p2 , , u pn 当且仅当序列 1,2, , n 可通过一个栈得到序列 p1 , p2 , , pn 。
六、（12 分）假设以三元组 (F, C, L/R) 的形式输入一棵二叉树的各条边（其中 F 表示父结点标识，C 表示子结点标识，L/R 表示 C 为 F 的左子结点或右子 结点） ，且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识 是字符类型。F=’^’时 C 为根结点标识，若 C 也为’^’，则表示输入结束。试 根据上述信息完成下列各题。 1. （4 分）已知一组有效的三元组输入序列为：^AL ABL ACR BDL BER CFR EGL EHR FIL ^^L，请画出其所对应的二叉树； 2. （8 分）试编写算法，由输入的三元组序列建立二叉树的二叉链表。
...让知识更美味...
2. 3. 4.
处于同一个进程中的多个线程， CPU 寄存器对于每个线程来说是私有的。 从一个小根堆中查找具有给定键值的元素，在最坏情况下需要 lgn 次比 较操作。 Huffman 树的结点个数一定是偶数。