.....................
.....................
中国科学院研究生院
2012 年招收攻读硕士学位研究生入学统一考试试题
科目名称：计算机技术基础
考生须知：
1.本试卷满分为150 分，全部考试时间总计180 分钟。
2.所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、填空题（每空 2 分，共36 分）
1.处理机高级调度又称或长程调度，其调度对象是。
2.在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存：
第一次从内存中取得；第二次从内存中取得；
第三次从内存中取得指令或数据。
3.所有同步机制都应遵循下述四条准则：、忙则等待、有限等
待、。
4.在操作系统环境下，进程对资源共享的方式主要有方式和
方式。
5. 后缀表达式3 2 * 4 – 5 6 3 / * + 的值为，表达式c*(b+2)+(2-a)/3 对
应的后缀表达式为。
6.用链式存储结构实现二叉树，每个结点除数据域外还包含指向左右子结
点的链接指针，在这种存储结构下，n 个结点的二叉树共有个指
针域，其中个指针域存放了地址，而个指针域存放的
是空指针。
7.无向图的遍历过程中，选择出发顶点v0的次数等于该图的的
个数。
8.线索二叉树是利用结点中的空闲字段来记录次序的二叉树。
9.设有三对角矩阵(a ij)n×n (1≤i, j≤n)，将其三条对角线上的元素逐行地存于
数组B[3n-2]中，使得B[k]= a ij，数组下标从0 开始，则用i, j 表示k 的下
标变换公式为k = ，用k 表示i, j 的下标变换公式为i = ，j = 。
二、判断下列说法的正误，并纠正其中错误的说法（每小题 3 分，共18 分）
1.在使用优先级进程调度策略时，不存在高优先级进程等待低优先级进程
的情况。
2.处于同一个进程中的多个线程，CPU寄存器对于每个线程来说是私有的。
3.从一个小根堆中查找具有给定键值的元素，在最坏情况下需要lg n 次比
较操作。
4.Huffman 树的结点个数一定是偶数。
5.在一个包含n 个元素的线性表中查找指定元素，采用折半查找比采用顺
序查找所需时间少。
6.广义表(a, (b, c)) 的表头是a，表尾是(b, c)。
三、简答题（每小题 5 分，共30 分）
1.进程控制块（PCB）中的进程控制信息主要包括哪些内容？
2.简述多道批处理系统的优缺点。
3.简述操作系统的主要任务和功能。
4.假设fork()调用成功，则下面的程序可能的输出有哪些？
main() {
int pid;
pid = fork();
printf(“%d, ”, pid);
}
5.一个用高级语言编写的程序在计算机上运行时所消耗的时间一般取决于
哪些因素？什么是算法的时间复杂度？
6.画出和下列已知访问序列对应的森林：
森林的先序次序访问序列为：NHMCLIBKDFJEAG；
森林的中序次序访问序列为：MCHLNBIFDJAGEK。
四、（8 分）试编写算法，计算i!·2i(i=0,1,…,n-1) 的值并依次存入整数数组
a[MAXSIZE]中。假设计算机中允许的最大整数为MAXINT。
五、（16 分）求证：若一棵二叉树的先序序列是u
1, u
2
, , u
n
，则其中序序列是
u p1 ,u
p2
, ,u
p n
当且仅当序列1,2, ,n可通过一个栈得到序列p
1
,p
2
, ,p
n
。
六、（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 分）试编写算法，由输入的三元组序列建立二叉树的二叉链表。
七、（12 分）现有如下两个并发进程在一个单处理器系统上运行：
P1: {
shared int x;
x = 10;
while (1)
{ x = x -
1; x = x +
1;
if (x != 10)
printf("x is %d",x); }
} P2: {
shared int x;
x = 10;
while (1)
{ x = x -
1; x = x +
1;
if (x != 10)
printf("x is %d",x); }
}
两个进程分时占用处理器使得各自语句交替执行。而在描述进程的源语言中，“x = x – 1”和“x = x + 1”并非原子操作，它们各由三条指令完成，用
汇编语言描述如下：
x = x + 1:
LD R0, X /* 将数据从X 内存位置加载到寄存器R0 */
INCR R0 /* R0 值增1 */
STR x = x R0,
- 1:
X /* 将R0 中的值存回X 内存位置*/
LD R0, X /* 将数据从X 内存位置加载到寄存器R0 */
DECR R0 /* R0 值减1 */
STR R0, X /* 将R0 中的值存回X 内存位置*/
根据上述信息完成下列各题：
1.（3 分）写出一个可能的语句执行序列，直到打印出"x is 10"；
2.（5 分）写出一个可能的语句或原子指令执行序列，直到打印出"x is 8"；
3.（4 分）利用信号量机制修改上述并发进程P1 和P2，使得printf()永
远得不到执行。
八、（18 分）假定某系统中有6 个进程{P0, P1, P2, P3, P4, P5} 和4 类资源{A,
B, C, D}，各资源的数量分别为15、6、9、10，采用Dijkstra 银行家算法来避免死锁，T0 时刻的资源分配情况如下所示：
根据上述信息完成下列各题：
1.（3 分）计算T0 时刻的可用资源向量Available；
1、考虑回归一个正则化回归问题。在下图中给出了惩罚函数为二次正则函数，当正则化参数C 取不同值时，在训练集和测试集上的log 似然（mean log-probability ）。（10分） （1）说法“随着C 的增加，图2中训练集上的log 似然永远不会增加”是否正确，并说明理由。 （2）解释当C 取较大值时，图2中测试集上的log 似然下降的原因。 2、考虑线性回归模型：()201~, y N w w x σ+，训练数据如下图所示。 （10分） （1）用极大似然估计参数，并在图（a ）中画出模型。（3分） （2）用正则化的极大似然估计参数，即在log 似然目标函数中加入正则惩罚函数()212 C w - ， 并在图（b ）中画出当参数C 取很大值时的模型。（3分） （3）在正则化后，高斯分布的方差2σ是变大了、变小了还是不变？（4分）
图(a) 图(b) 2. 考虑二维输入空间点()12,T x x =x 上的回归问题，其中[]1,1,1,2j x j ∈-=在单位正方形内。训练样本和测试样本在单位正方形中均匀分布，输出模型为 ()352121212~10753, 1y N x x x x x x -++-，我们用1-10阶多项式特征，采用线性回归模型来 学习x 与y 之间的关系（高阶特征模型包含所有低阶特征），损失函数取平方误差损失。 (1) 现在20N =个样本上，训练1阶、2阶、8阶和10阶特征的模型，然后在一个大规模的独立的测试集上测试，则在下3列中选择合适的模型（可能有多个选项），并解释第3列中你选择的模型为什么测试误差小。（10分） (2) 现在610N =个样本上，训练1阶、2阶、8阶和10阶特征的模型，然后在一个大规模的独
《计算机技术基础》（6014）学习大纲 Ⅰ课程性质、学习目的与要求 （一）课程性质 《计算机技术基础》是专业基础课，也是一门实践性很强的课程，既要掌握概念，又要动手编程，还要上机调试运行。对理工类专业来说是一门必修的课程。 （二）学习目的 通过本课程的学习，使学生了解算法的基本概念，会根据算法编制相应的程序，并初步掌握软件开发的基本技巧，同时也为后继课程的学习打下坚实的基础。 （三）课程要求 《计算机技术基础》是一门应用性很强的课程，它所涉及的内容也十分广泛。本课程所选取的内容包括以下几个方面：算法的基本概念、常量变量运算符与表达式、程序控制结构、数组、函数、指针、结构体与共用体等。 Ⅱ课程学习内容与考核目标 总学时：64学时，其中实践学时为16。 第一章C语言概述（2学时理论学习，2学时实验） 一、学习目的与要求： 1 了解C语言的背景 2 掌握C语言程序的结构
3 领会C语言程序设计的风格 二、课程内容： 1 C语言的历史背景 2 C语言的特点 3 C语言源程序的结构 三、考核知识点 1 C语言的特点 2 C程序的结构 四、考核要求 识记：C语言的特点 理解：通过例题理解C语言的结构特点 第二章程序的灵魂——算法（2学时理论学习） 一、学习目的与要求： 1 掌握算法的基本概念与特征 2 掌握结构化程序设计的基本概念 二、课程内容 1 算法的概念 2 算法举例 3 算法的特征 4 算法的表示 5 结构化程序设计方法 重点：算法的概念、N-S图、常用算法思想。
三、考核知识点 1 程序的内容 2 算法的概念以及特性 3 算法的表示方法 四、考核要求 识记：序的内容、算法的概念以及特性、算法的表示方法 理解：算法的设计 第三章数据类型、运算符与表达式（6学时理论学习，4学时实验） 一、学习目的与要求 1 掌握基本类型及其常量的表示法 2 掌握变量的定义及初始化方法 3 掌握运算符与表达式的概念 4 了解C语言的自动类型转换和强制类型转、左值和赋值的概念 二、教学内容 1 常量与变量 2 整型数据 3 实型数据 4 字符型数据 5 变量赋初值 6 各类数据之间的混合运算 7 算述运算符与算术表达式 8 赋值运算符与赋值表达式
计算机专业基础知识 一、计算机的概念 计算机是一种能快速、高效、自动地完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。二、计算机的诞生与发展 1. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图：
竭诚为您提供优质文档/双击可除 中科院研究生面试 篇一：写给对保送中科院研究生感兴趣的人 写给对保送中科院研究生感兴趣的人 前两天有位师弟问我：保研怎么联系呢我突然意识到，又到了保研和[参数1]的季节，是有必要总结一下我的保研 经历与感受，期望以此引导和鼓励无数比我年轻的学生们。 保送中科院一直都是我的梦想，喜欢中科院真的不需要理由，更何况中科院免费又补助的政策让人眼馋。至于中科院是不是国内实力最强的我不敢妄下结论，反正我个人厌倦了大学生活的纷繁复杂，非常向往研究所清静自由的科研学术氛围。不可否认的是中科院的学习生活确实有些枯燥单一，甚至压抑，既然是自己的选择，那就得耐得住寂寞做学问，选择哪种生活方式完全是自己的事。 教育部规定：具有研究生院的高等院校和未设立研究生院的“211工程”高校的本科生具有免试推荐硕(博)研究生 资格，很庆幸我是该规定的受益者之一。我是学计算机的，研究生阶段不准备改行，而中科院适合我的只有两个：计算所和软件所。20xx年7月份，大三的期末考试刚结束，我就
开始准备保研的事情了。每年保研的时间为大四上学期9月初到9月末。想要去得自己满意的地方，尤其是保送外校的研究生院，尽早准备是非常必要的。7、8月亦不算早，大三下学期就开始联系的也大有人在。计算机专业包含很多具体的方向，那个时候我对自己将来从事什么还没有明确的想法，我咨询了我们学校的几位老师，又和读研究生的几位学长聊了很多，考虑到自身的特点，到了8月份最终确定了两个感兴趣的方向。然后我就上网查找导师的信息，中科院各所的网站上都有任职导师的详细资料，我大致圈定了四五个导师。我向每位导师发了一封试探性的email，简单介绍自己的情况，表达自己对老师所研究的方向有兴趣，询问自己能不能免试读研的想法，有些导师很快给予回复，大致意思是你很优秀，希望你提供些更加详实的资料比如成绩排名，获奖证书，本科的竞赛作品等，也有导师婉言拒绝的。就这样我与软件所的一位导师有了进一步的联系，他要我向软件所招生办提供申请材料，并等待所里的统一面试。一般情况下，导师同意接纳你，所里都会给你去北京面试的机会。实际上，软件所同一个实验室的另位导师对我也感兴趣，只是后来我没有积极与他联系，直到后来到北京面试，见到这位老师，我是羞愧万分。 导师联系的很顺利，接下来就是按照学校的推免程序提交申请材料。一般需要提交的材料包括申请表，个人陈述，
中国科学院在各地的分院、研究所 中国科学院作为中国自然科学最高学术机构，在我国工学理学等自然科学领域做出了杰出贡献，化学物理、材料科学、数学、环境生态学已步入世界先进行列。中国科学院成立于建国初期，响应国家号召，在全国范围内，设立研究分院，截止2016年已有分院12所，分别为北京分院、沈阳分院、长春分院、上海分院、南京分院、武汉分院、广州分院、成都分院、昆明分院、西安分院、兰州分院、新疆分院；下设包括微生物研究所、近代物理研究所、武汉岩土力学研究、物理研究所、生物物理研究所、兰州物化所在内的研究单位114个，涉及理工、基础化学物理、数学、微生物、生态等各个学科领域。中国科学院拥有2所直属高校（中国科学院大学、中国科学技术大学）、1所共建高校（与上海市人民政府共建上海科技大学）、130多个国家级重点实验室和工程中心、210多个野外观测台站。 中国科学院的组织架构图中国科学院院士数据据2016年1月中科院官网显示，中国科学院有院士777人，其中数学物理学部148人，化学部131人，生命科学和医学学部143人，地学部127人，信息技术科学部90人，技术科学部138人；此外中国科学院还拥有外籍院士82人。截至2016，中国科学院院士工作地分布在全国25个省、直辖市、自治
区，其中，北京市380人，上海市92人，江苏省42人，辽宁省21人，湖北省21人，陕西省18人，香港特别行政区18人，安徽省16人，以上8个省、直辖市、自治区共有院士608人，占全体院士的83%；院士性别比例男性占94%，女性占6%。中科院2017度的科研项目2017年，中国科学院下属植物研究所、地理科学与资源研究所、昆明植物研究所、合肥物质科学研究院、深圳先进技术研究院等多个研究单位的“大气辐射特性自动检测仪”、“地表反射自动观测高精度辐射计”、“多角度地表光学反射特性自动观测仪”、“高精度太阳辐射计”、“太阳直射自校准辐照度仪”、“光学遥感卫星智能化高精度地面定标系统”数十个科研项目，通过了我国第一家第三方科技成果评价机构——中科合创（北京）科技成果评价中心组织专家召开的评价会。
计算机技术基础 一、填空题（共15分，每小题1分） 二、选择题（共20分，每小题2分） 三、程序填空（共20分，每空2分） 1. 程序功能是计算 1-3+5-7…-99+101的值,请填空. #include
k= 【2】; } printf(“%d\n”,s); } 答案：【1】i=1;i<=9;i++ 【2】10*k+1 4．以下程序计算整数的阶乘，请填空。 main( ) { int i,n; long np; scanf(“%d”,&n); np= 【1】; for(i=2;i<=n;i++) 【2】; printf(“n=%d n!=%ld\n”,n,np); } 答案：【1】1 【2】np=np*i 5．找出一个小于给定整数m且紧随m的素数，请填空。 #include
大学计算机信息技术基础知识 第一章信息技术概述 1.比特（bit,binarydigit）即二进位，只有0和1两种取值，是组成数字信息的最小单位， 一般用小写字母b表示。计算机中存储信息的最小单位是字节（byte），用大写字母B 表示。换算关系：1B=8b，八个比特（八位二进制数字）构成一字节。 一个触发器可以存出一个比特。中央处理器中的寄存器可以存储一组比特。 在内存储器中使用2的幂次作单位：1GB=1024MB=10242KB=10243B；在数据通信和计 高，极限工作频率就越高。 摩尔定律：单块集成电路的及成都平均每18~24个月翻一番。 我国第二代居民身份证是采用非接触式IC卡制成的，进一步改善了防伪性能。 第二章计算机组成原理 7.计算机应用模式的演变：集中计算模式、分散计算模式、网络计算模式。 根据前文所述的计算机划代标准，计算机从上世纪四十年代至七十年代中期以来一共可分为四代。 计算机分类：巨型计算机、大型计算机、服务器、个人计算机、嵌入式计算机。巨型和大型计算机的区别在于巨型计算机的CPU个数是大型计算机的成百上千倍。
计算机逻辑组成：中央处理器(CPU)、内存储器、外存储器、输入设备、输出设备（通称I/O设备）。它们通过总线相连。CPU、内存储器、总线等构成计算机的“主机”；I/O 设备和外存储器通常称为计算机的“外围设备”或“外设”。 8.CPU的根本任务是执行指令。包括：寄存器组（暂时存放计算结果）、运算器(ALU，进 行算术运算和逻辑运算)、控制器（存放正在执行的指令的地址）。 指令由操作码和操作数地址组成。不同品牌的CPU大多数指令系统各不相同。 CPU性能指标：字长（能够同时进行运算的二进制位数即寄存器的宽度，32位或64位等）、主频（内部数据传输和操作速度快慢）、总线速度、高速缓存cache容量和结构、指令系统、逻辑结构、内核个数。 9.PC主机机箱组件 10.扫描仪：手持式、平板式、胶片专用、滚筒式。其中家用办公用途通常为平板式。 数码相机工作原理：先将影像聚焦在成像芯片CCD或CMOS上，在经过A/D转换变成数字图像并经过一定的数据压缩和图像处理。 常见输出设备：显示器、打印机、绘图仪、音箱等。 第三章计算机软件 1.程序是软件的主体，软件指设计比较成熟、功能比较完善、具有某种使用价值的程序。 软件和程序本质上是相同的。 软件按功能和作用划分可分为系统软件（如BIOS）和应用软件。应用软件按开发方式
中国科学院大学计算机考研经验 1.专业基本情况（含报考人数，录取人数，报录比；） 专业基本情况：对于咱们报考中科院计算机的考生来说，毋容置疑是考863计算机学科综合考试的，其中包含数据结构、计算机网络、计算机操作系统、计算机组成原理四门课，也是我们常说的四大门。 简介：计算所拥有"计算机科学与技术"、"网络空间安全"两个一级学科，包括计算机系统结构、计算机软件与理论、计算机应用技术、信息安全等多个专业方向。可研究大数据、人工智能、计算机视觉、机器学习、图形图像处理、移动计算和可持续计算、并行处理体系结构、分布式操作系统等众多研究方向。 报考人数比例：对于报考中科院计算所的考生每年大约三四百人，如果没有意外，每年进入复试的人数大约是八十人左右，最后录取人数大约五十人左右。根据这个数字，按每年报考三百人，录取五十人计算，报录比为6:1，进入复试的比例为3.75:1。整体来说有点难度，但难度不大。 2. 每年录取分数线是多少，近三年为例； 2019年 复试线总分为：322 录取最低分数线：322 2018年 复试线总分为：304 录取最低分数线：309 2017年 复试线总分为：320 录取最低分数线：321
3. 写出公共课与专业课的官方参考书目； 4. 公共课与专业课的备考经验，今年专业课更改的情况与复习方式； 对于公共课： 数学：是考研的一大关，我们要及早进入数学的复习，第一轮：数学的复习过程是先把课本过一遍，基本知识点弄会，课后习题要做一遍；第二轮：买一本数学复习全书，跟着全书把知识点弄一遍，对应全书的习题要弄懂，特别是例题讲解；第三轮：要做真题，做真题，一定要多做真题，把近十年的真题全做一遍，做懂，做会。 英语：是个长久战，也要尽早进入复习，英语可以报个辅导，跟着老师的步伐走，英语重点在作文和阅读，要多练习，前提肯定是要先过单词的关，多做真题。政治：非常建议报个班，政治是最不好复习的，尤其是自己复习，根本抓不住重点，有老师跟着，可以帮我们提取重点，分析热点。 对于专业课： 首先是复习顺序：建议顺序为数据结构、操作系统、计算机组成原理、计算机网络 对于数据结构是注重逻辑理解，将逻辑结构和物理结构理解透彻，对于每一种数据结构要知道怎么通过顺序存储和链式存储实现，对于涉及数据结构的算法，要理解过程中的每一步；后面三科比较偏文，所以需要识记，操作系统是最为简单的一个科目，需要对操作系统的线程、进程、临界区保护等热点热考的考点理解透彻，识记东西较多；组成原理中需要逻辑理解的内容较多，主要偏重计算机硬件内部结构，以及在硬件上怎么进行计算机执行的，主要还是抓住重点，进行结构和内容的识记；计算机网络虽然内容多，但是能考的考点比较少，所以重点比较突出。 5. 复试的过程与经验。
研究生院物理科学学院研究生培养方案 为了进一步加强研究生培养工作，规范和优化研究生培养过程，提升研究生培养质量，以适应国家战略和社会需求，根据《中华人民共和国学位条例》、《中华人民共和国学位条例暂行实施办法》，并根据研究生院直属院系学科特点，特制定培养方案总则，本方案适用于研究生院直属院系科学学位研究生。 一、培养目标 培养德智体全面发展、具有坚定的社会主义信念、爱国主义精神和社会责任感，具有进取、创新、协作、唯实的科研道德，具备严谨认真的科学态度，理论联系实际的工作作风的科学研究或专门技术领域的高级专业人才。 二、学科及研究方向 （0702）物理 （070201）理论物理 1. 基本粒子理论 2. 量子场论、弦论及数学物理 3. 粒子宇宙学 4. 原子分子物理 5. 凝聚态理论 6．统计物理、非线性动力学及复杂系统理论 7．天体物理 8．生物物理 （070202）粒子物理与原子核物理 1.粒子物理
2.原子核物理 3.核技术及应用 4.加速器物理 （070203）原子与分子物理 1．原子分子激发、电离和解离的实验和理论研究 2、天体物理、等离子体中的原子分子过程； 3、量子物理与量子信息、 （070205）凝聚态物理 1.凝聚态理论物理 2.凝聚态实验物理 3.原子分子物理 4.量子物理和量子信息理论 （0801）力学 （070102）固体力学 1.冲击动力学 2.弹塑性力学 3.非线性动力学 4.结构动力学 （080103）流体力学 1. 生物流体力学 2. 空气动力学与气动热力学 3. 电磁流体力学 4. 流动稳定性及湍流 5. 非定常流与涡运动 6. 计算流体力学 7. 实验流体力学 8. 环境流体力学
计算机基础知识考试题 一、单选题 1．下列叙述中，正确的是D A）计算机的体积越大，其功能越强B）CD－ROM的容量比硬盘的容量大 C）存储器具有记忆功能，故其中的信息任何时候都不会丢失D）CPU是中央处理器的简称 2．下列字符中，其ASCII码值最小的一个是（ A）。 A）控制符 B）9 C）A D）a 3．一条指令必须包括A A）操作码和地址码 B）信息和数据C）时间和信息 D）都不是4．以下哪一项不是预防计算机病毒的措施？C A）建立备份 B）专机专用C）不上网 D）定期检查 5．计算机操作系统通常具有的5大功能是（ C ）。 A）CPU的管理、显示器管理、键盘管理、打印机管理和鼠标器管理B）硬盘管理、软盘驱动器管理、CPU的管理、显示器管理和键盘管理 C）CPU的管理、存储管理、文件管理、设备管理和作业管理D）启动、打印、显示、文件存取和关机 6．微机上广泛使用的Windows2000是（ B ）。 A）多用户多任务操作系统 B）单用户多任务操作系统 C）实时操作系统 D）多用户分时操作系统 7．为了提高软件开发效率，开发软件时应尽量采用（ D ）。 A）汇编语言 B）机器语言 C）指令系统 D）高级语言
8．CPU能够直接访问的存储器是C A）软盘 B）硬盘 C）RAM D）CD－ROM 9．下列各存储器中，存取速度最快的一种是（ A ）。 A）Cache B）动态RAM（DRAM） C）CD-ROM D）硬盘10．SRAM指的是（ A ）。A）静态随机存储器 B）静态只读存储器C）动态随机存储器 D）动态只读存储器 11．一般而言，硬盘的容量大概是内存容量的（ C ）。 A）40倍 B）60倍 C）80倍 D）100倍 12．影响一台计算机性能的关键部件是（ C ）。 A）CD－ROM B）硬盘 C）CPU D）显示器 13．在计算机硬件技术指标中，度量存储器空间大小的基本单位是（ A ）。 A）字节 B）二进位 C）字 D）双字 14．一张软磁盘上存储的内容，在该盘处于什么情况时，其中数据可能丢失？C A）放置在声音嘈杂的环境中若干天后 B）携带通过海关的Ⅹ射线监视仪后 C）被携带到强磁场附近后D）与大量磁盘堆放在一起后 15．计算机病毒是指能够侵入计算机系统，并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（B）。 A）流行性感冒病毒 B）特殊小程序 C）特殊微生物 D）源程序16．操作系统对磁盘进行读／写操作的单位是（C）。 A）磁道 B）字节 C）扇区 D）KB 17．下列叙述中，正确的是（A）。
计算机技术基础（VB） 一、判断(共计50分,每题2.5分) 1、框架由于是一种容器，功能单一，属性较少，只有name属性，没有caption属性。 A. 正确 B. 错误 错误:【B】 2、复选框对象是否被选中，是由其Value属性决定的。 A. 正确 B. 错误 错误:【A】 3、框架内所有的控件会随框架一起移动、显示、消失和屏蔽。 A. 正确 B. 错误 错误:【A】 4、在打开某窗体时，初始化窗体中的各控件，可选用Load事件。 A. 正确 B. 错误 错误:【A】 5、执行While-Wend循环时，如果一开始条件就不成立，则语句块一次也不会执行。 A. 正确 B. 错误 错误:【A】 6、可变类型数组的各个数组元素的数据类型可以不同。 A. 正确 B. 错误 错误:【B】 7、若要使标签透明，则可使用属性BackColor。 A. 正确 B. 错误 错误:【B】 8、事件过程与Sub过程，它们相同点都是事件驱动，而不同的只是事件过程由控件属性决定，而Sub过程是由户自定义。 A. 正确 B. 错误 错误:【B】
9、TextBox与Label有许多共同点，它们都能显示和输入文本。 A. 正确 B. 错误 错误:【B】 10、所有的控件在程序运行以后都是可见的。 A. 正确 B. 错误 错误:【B】 11、选择框架中的多个控件，按下Shift键点击各控件或按下Ctrl键的同时用鼠标拖拉框架内的控件。 A. 正确 B. 错误 错误:【A】 12、可以通过Clear来删除列表框中的选中的项目。 A. 正确 B. 错误 错误:【B】 13、MsgBox函数建立的信息框能显示信息又能输入用户的信息。 A. 正确 B. 错误 错误:【B】 14、在if <条件> then结构中，条件可以是逻辑表达式或关系表达式。 A. 正确 B. 错误 错误:【A】 15、若行If语句中逻辑表达式值为True，则关键字Then后的若干语句都要执行。 A. 正确 B. 错误 错误:【A】 16、有声明语句：Dim A(-3 To 1，3) As Integer，则数组A是二维动态数组。 A. 正确 B. 错误 错误:【B】 17、在For <控制变量>＝<初值> To <终值> [Step <步长>]结构中，初值只能取数值。 A. 正确
计算机应用技术基础知识复习 一、计算机技术的发展 四个阶段：第1代：1946~195×电子管计算机 代表性机种：ENIAC 第2代：195×~196×晶体管计算机 代表性机种：TRADIC 第3代：196×~197×集成电路计算机 OS，编译系统，各类高级语言，百万~千万次/秒 代表性机种：IBM360 第4代：197×~ 现在大规模、超大规模集成电路计算机 代表性机种：ILLIAC-IV 199×~ 200×超大规模集成电路计算机，亿万次以上/秒 一、计算机的字长： 1）字长4位阶段 1971年1月，英特尔（Intel）公司研制成功了第一枚能够实际工作的微处理器4004 2）字长8位阶段 1974年4月1日，Intel推出了自己的第一款8位微处理芯片8080。 1974年12月，装配有8080处理器的计算机“牛郎星”诞生，这也是世界上第一台装配有微处理器的计算机，从此掀开了个人计算机PC（Personal Computer）的序幕。 3）字长16位阶段 1982年2月，Intel公司发布80286处理器。 4）字长32位阶段 1985年7月，Intel公司推出了第一枚32位处理器80386。 1985年11月，微软公司正式推出了Windows操作系统。 5）字长64位阶段 1995年8月24日，微软公司正式推出Windows95操作系统。 1995年11月1日，Intel公司推出Pentium Pro处理器。 2007年1月8日，Intel公司发布了用于个人计算机的65nm酷睿2四核处理器和用于服务器的四核处理器。 二、计算机的分类及其发展趋势： 巨型机、大型机、小型机、工作站、个人计算机（微机） 提问：微机属于第几代计算机。 三、计算机的应用和发展趋势： 数值计算、数据及事物处理、自动控制与人工智能、计算机辅助系统、通信与网络 发展趋势：由大到巨：追求高速度、高容量、高性能 由小到微：追求微型化，包括台式、便携式、笔记本式乃至掌上型，使用方便， 网络化 智能化 多功能化 四、计算机工作原理：储存程序与程序控制（EDVAC） 五、计算机的主要性能指标： 主频：主频是CPU工作的时钟频率，是指计算机CPU在单位时间内工作的脉冲数，它在很
中国科学院软件研究所杰出青年人才发展专项计划年度进展报告书 (2012年度) 图 1 草图认知模型
&3）。 图2 用户添加草图注释图3基于注释和关键帧的视频浏览（2）基于场景结构图的可视媒体交互 从不同的层次上来给出对视频语义的描述，场景结构图主要包 层：草图层和抽象图层。草图层以语义草图形式支持视频的编辑，使得用户从整体上把握视频的组织结构；抽象图以顶点和边构成的图结构来给出草图所代表的不同视频段之间的关联关系，并支持用户对超链接视频的构建。基于多视角的编辑环境提供给设计人员不同的辅助功能，支持对两类信息结构的创建、选择、删除等操作。基于当前操作状态，实现基于视频时空上下文和草图语义上下文的约束关系的主动捕捉和推荐机制（图 基于场景结构图的视频编辑（左：草图层；右：基于草图层与抽象层的编辑） ）多尺度视频表示与浏览 给出了一种多尺度的视频表示与浏览方法，包括增强时间轴、草图注释、
图5多尺度表示与浏览 ．支持视频媒体高效展示和浏览的视频摘要生成与交互 ）螺旋摘要生成 提出了一种新的螺旋摘要形式，充分发挥了螺旋视图的连续性和空间优势，支持视频的高效浏览和定位，实现对视频的交互性编辑与操作。在抽取的关键帧以及相应的显著区域（ROI）基础上，根据不同的粒度将 划分为不同的呈现层次，进而通过螺旋的平滑旋转实现根据用户的操作，意图呈现出不同层次不同粒度的视频信息展示。螺旋摘要这一新的视频内容呈现形式，也需引入与之相对应的高效交互方式。本课题与草图技术相结合，研究基于手势操作以及多指触摸交互模式的螺旋摘要高效交互方法 图6螺旋摘要 ）移动设备上自适应视频摘要的呈现与交互 移动设备体积小、易携带且交互性高，小屏幕带来的显示界面和交互
山东科技大学2006--2007学年第二学期 《计算机技术基础(C/C++程序设计)》考试试卷（样卷）班级_______________ 姓名_______________ 学号_______________ 一、单项选择题（每题1分，共24分） 1、以下程序执行后输出结果是( )。 main( ) { unsigned char a,b; a=4|3; b=4&3; printf("%d %d\n",a,b); } A. 7 0 B. 0 7 C. 1 1 D. 43 0 2、下列变量定义中合法的是( )。 A. short _a=1-.1e-1; B. double b=1+5e2.5; C. long do=0xfdaL; D. float 2_and=1-e-3; 3、以下符合C语言语法的赋值表达式是( )。 A. d=9+e+f=d+9 B. d=9+e,f=d+9 C. d=9+e,e++,d+9 D. d=9+e++=d+7 4、以下能正确定义且赋初值的语句是( )。 A．int n1=n2=10; B．char c=32; C．float f=f+1.1; D．double x=12.3E2.5; 5、下面有关 for 循环的正确描述是( )。 A. for 循环只能用于循环次数已经确定的情况 B. for 循环是先执行循环循环体语句，后判断表 达式 C. 在 for 循环中，不能用 break 语句跳出循环 体 D. for 循环的循环体语句中，可以包含多条语句， 但必须用花括号括起来 6、Break语句的正确的用法是( )。 A. 无论在任何情况下，都中断程序的执行，退出 到系统下一层。 B. 在多重循环中，只能退出最靠近的那一层循环 语句。 C. 跳出多重循环。 D. 只能修改控制变量。 7、设有以下定义，则语句中错误的是( )。 int a=0; double b=1.25; char c='A'; #define M 2 A. a--; B. b--; C. c--; D. M--; 8、C语言规定：简单变量做实参时，它和对应形参之间 的数据传递方式是( )。 A. 地址传递 B. 单向值传递 C. 由实参传给形参，再由形参传回给实参 D. 由 用户指定的传递方式 9、以下正确的说法是：在C语言中( )。 A. 实参和与其对应的形参各占用独立的存储单元 B. 实参和与其对应的形参共占用一个存储单元 C. 只有当实参和与其对应的形参同名时才共占用 存储单元 D. 形参是虚拟的，不占用存储单元 10、根据下面的定义，能打印出字母 M 的语句是( )。 struct person{char name[9]; int age; }; struct person class[10]={"John",17, "Paul",19, "Mary",18, "adam",16 }; A. printf("%c\n",class[3].name); B. printf("%c\n",class[3].name[1]); C. printf("%c\n",class[2].name[1]); D. printf("%c\n",class[2].name[0]); 11、若有说明: int i,j=7, *p=&i;, 则与i=j; 等价的 语句是( )。 A. i= *p; B. *p=*&j; C. i=&j; D. i=**p;
第一部分 一、单项选择题 1.世界上第一台电子数字计算机取名为( )。 A.UNIVAC B.EDSAC C.ENIAC D.EDVAC 2.操作系统的作用是（）。 A.把源程序翻译成目标程序 B.进行数据处理 C.控制和管理系统资源的使用 D.实现软硬件的转换 3.个人计算机简称为PC机，这种计算机属于( )。 A.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机 4.目前制造计算机所采用的电子器件是( )。 A.晶体管 B.超导体 C.中小规模集成电路 D.超大规模集成电路 5.一个完整的计算机系统通常包括( )。 A.硬件系统和软件系统 B.计算机及其外部设备 C.主机、键盘与显示器 D.系统软件和应用软件 6.计算机软件是指( )。 A.计算机程序 B.源程序和目标程序 C.源程序 D.计算机程序及有关资料 7.计算机的软件系统一般分为( )两大部分。 A.系统软件和应用软件 B.操作系统和计算机语言 C.程序和数据 D.DOS和WINDOWS
8.在计算机内部，不需要编译计算机就能够直接执行的语言是( )。 A.汇编语言 B.自然语言 C.机器语言 D.高级语言 9.主要决定微机性能的是( )。 A.CPU B.耗电量 C.质量 D.价格 10.微型计算机中运算器的主要功能是进行( )。 A.算术运算 B.逻辑运算 C.初等函数运算 D.算术运算和逻辑运算 11.MIPS常用来描述计算机的运算速度，其含义是( )。 A.每秒钟处理百万个字符 B.每分钟处理百万个字符 C.每秒钟执行百万条指令 D.每分钟执行百万条指令 12.计算机存储数据的最小单位是二进制的( )。 A.位（比特） B.字节 C.字长 D.千字节 13.一个字节包括( )个二进制位。 A.8 B.16 C.32 D.64 14.1MB等于( )字节。 A.100000 B.1024000 C.1000000 D.1048576 15.下列数据中，有可能是八进制数的是( )。 A.488 B.317 C.597 D.189 16.与十进制36.875等值的二进制数是( )。 A.110100.011 B.100100.111 C.100110.111 D.10010 1.101
到中科院读研的十大理由 1．至高的学术机构，理想的科学殿堂 中国科学院是国家最高学术机构，是中国的科学殿堂。中国科学院研究生院是一所研究生院型大学，她只有硕士博士研究生而没有本科生。学生全部来自全国各个高校，因而能够兼容并蓄，海纳百川，促成各种学术思想、各种学术流派的彼此交融，有利于新思想的形成，新方法的诞生，有利于创新人才的培养。在这样的殿堂里学习，接受培养、训练和洗礼，岂不荣耀和自豪？ 2．大师领衔，名家荟萃，培养实力雄厚 中国科学院大师云集，人才济济。有300多位两院院士、2000余位博士生导师、4500余位教授和研究员参与研究生的培养和指导工作。他们有培养研究生的丰富经验。俗话说，名师出高徒。在这里读研究生，能得到大师点化，一流科学家真传。你想经常与大师切磋么？你想与久仰的大师朝夕相处么？你想时刻聆听大师的教诲么？你想让大师指点迷津么？你想成为明天的大师么？报考中国科学院，走近科学大师！ 3．学科门类众多，培养规模宏大 中国科学院研究生院现有111个博士学位授权点，128个硕士学位授权点，其中一级学科博士、硕士学位授予点23个。遍布全国各地的研究生培养单位设有100多个博士后科研流动站。中国科学院有100多个国家重点实验室和开放实验室。在理科的数、理、化、天、地、生，以及工科的力学、材料、能源、电子信息、自动控制、计算
机科学技术、生物工程等专业领域，具有明显的学科优势，拥有一大批学术造诣深、国际影响大、国内公认的学术带头人和导师队伍，有处于国际学术前沿和国家战略需求的研究项目、良好的科研条件、广泛的国内外学术交流途径以及鼓励创新的文化环境。学生可获得宽广的知识面，得到大范围的能力培养。为进一步进行科学研究、在学科交*领域获得突破性成就打下宽厚的基础。现在学的博士、硕士研究生近1.8万人，有强大的规模效应。 4．培养模式独特，教学风格别致，适应研究生特点 中国科学院研究生院是国内成立最早的研究生院。在研究生培养方面积累了许多宝贵的经验，形成了适合中国科学院特点的独特的培养风格。其中“两段式培养模式”便是一种行之有效的培养方式。学生在第一年集中进行基础课程学习，掌握必要的基础知识。后两年到研究所，利用研究所先进的仪器设备和优越的科研环境进行科研实践和论文研究，在科研实践中学习，将学习融于实践。研究生有别于大学生，不应再满足于单纯地被“教”，仅仅被灌输一大堆知识，而更看重被“带”，受到真正的科研训练。中国科学院研究生院不仅精于“教”、同时也重于“带”。中国科学院的研究生导师都是在学科前沿进行科学研究的科学家，不少人是各自学科领域内的学术领衔人物。他们紧跟学科发展步伐，他们最了解学科发展动态，最掌握学科发展方向，最知道在自己的学科领域该做什么，不该做什么，以及如何去做。在中国科学院研究生院三年的学习中，特别是在后两年的科研实践中，学生可以参与导师的科研活动，由导师言传身教，带着你亦步亦趋地
《计算机技术基础》考试大纲 Basis of Computer Engineering 课程基本信息 课程编号：课程总学时：32 课程学分：2 主撰人：汪强审核人：大纲制定（修订）日期：2012.5 一、课程的性质、地位和任务 《计算机技术基础》是我校非计算机专业学生基础课程。该课程通过对计算机系统软硬件基础知识、计算机应用的教学，使学生掌握计算机的基本原理和操作方法，培养学生计算机动手能力，使计算机成为学生获取知识、提高素质的有力工具，促进相关学科的学习。该课程不但要求学生掌握计算机的基础知识，而且要求学生熟练掌握计算机操作方法，并且能用计算机解决学习和工作中实际的问题。 二、理论教学部分的考核目标 第一章：计算机基础知识 一、一般学习目的与要求 1. 一般了解：计算机的历史 2. 一般掌握：计算机基础知识 3. 熟练掌握：计算机进制与编码 二、考核知识点 1. 计算机的历史 2. 计算机基础知识 3. 计算机进制与编码 4.汉字编码 三、考核要求 1、识记：计算机的历史 2、领会：计算机基础知识
3、简单应用：计算机进制与编码 第二章：计算机系统一、一般学习目的与要求 1. 一般了解：宋多媒体计算机 2. 一般掌握： （1）计算机硬件系统 （2）计算机软件系统 二、考核知识点 1. 计算机硬件系统 2. 计算机软件系统 3. 多媒体计算机 三、考核要求 1、识记：计算机硬件系统 2、领会：计算机软件系统 3、简单应用：多媒体计算机 第三章：计算机常用操作系统 一、一般学习目的与要求 1. 一般了解：操作系统概述 2. 一般掌握：操作系统的资源管理 3. 熟练掌握：中文Windows XP操作系统的操作方法 二、考核知识点 1.操作系统概述 2.操作系统的资源管理 3.中文Windows XP操作系统的操作方法 4. Linux操作系统
第1章计算机基础知识 1.1 计算机与信息社会 电子计算机是20 世纪人类最伟大的发明之一，随着计算机科学的发展与应用的普及， 计算机已经融入人们的生活，成为人们日常生活、工作、学习中不可缺少的一个基本工具。“21 世纪是以计算机为基础的信息时代”，掌握以计算机为核心的信息技术基础知识和 应用能力是现代大学生必备的基本素质。 1.1.1 计算机的发展 一般认为，世界上第一台数字式电子计算机诞生于1946 年2 月，它是由美国宾夕法尼 亚大学物理学家莫克利(J.Mauchly)和工程师埃克特(J.P.Eckert)等人共同开发的电子数值积分 计算机(Electronic Numerical Integrator And Calculator，简称ENIAC)。 ENIAC 体积非常庞大，其占地面积为170 平方米，总重量达30 吨，如图1-1 所示。机 器中约有18 800 只电子管、1 500 个继电器、70 000 只电阻以及其他各种电气元件，每小时 耗电量约为140 千瓦。这样一台“巨大”的计算机每秒钟可以进行5 000 次加减运算，相当 于手工计算的20 万倍、机电式计算机的1000 倍。这台计算机的功能虽然无法与今天的计 算 机相比，但它的诞生却是科学技术发展史上一次意义重大的事件，展现出新技术革命的曙光。图1-1 ENIAC(电子数值积分计算机) ENIAC 虽是第一台正式投入运行的电子计算机，但它却并不具备现代计算机“存储程序” ?2 ?大学计算机基础 的思想。由于其结构设计不够弹性化，导致对它的每一次再编程都意味着电气物理线路的再连接。ENIAC 的开发小组针对其缺陷又进一步完善了设计。1946 年6 月，冯·诺依曼博 士 发表了“电子计算机装置逻辑结构初探”论文，并设计出第一台“存储程序”的离散变量自动电子计算机(The Electronic Discrete Variable Automatic Computer，简称EDVAC)，于1952
经过一年多的复习艰辛，初试的失望，等待成绩的焦躁不安，复试的忐忑，最终终于如愿以偿考上自己向往的中科院，心中有喜悦也有感恩。一路走来真的不容易，在这里把自己的一些经验和感悟给大家说一下，希望能够帮助后来的考研学子，也是对曾经给过我指导和帮助的热心人的感恩。 首先自我介绍，我是来自一个普通二本里的三本学生，软件工程专业，至于学费我想大家都知道。我今年的考研分数：数学105 英语61 政治70 专业课92 报考学校：中科院计算所。如果你是大牛考名校那就不要参考了，因为，我很平庸，报的也不是大学。而如果你也像我一样不是很优秀，又希望考上全公费另外还有零花钱去旅游得同学，你可以参考。 我的基本情况就是以上那些，在一个普通二本里的三本学习，大家可以想想学习环境，但是我想说，事在人为，只要努力就能改变命运。大学期间担任班长创建社团，连续2年国家励志和一次学校一等奖学金，大学前三年积极参加各种活动，数学建模大赛，IT创新大赛，河南省863软件大赛等活动。专业上领导社团成员并参与三个软件的开发工作。各类级别证书二十多项。我说这些不是炫耀自己，我只是证明，出身在那里不重要，重要的是你努力没有，你奋斗没有，你有没有被现实屈服。我不聪明但我一直在努力。我相信努力可以改变一些命运。所以不论你在那里上学，学校如何，都不要抱怨，而是要问自己是否努力过。Q1：为何选择中科院？ 第一全公费，我的目的很明确，每月1000-2000的补助。远远领先名校奖学金。 第二，就业好，北京的计算所最好也最难考，对我们这样的有点出身歧视。而京外所好点。我报的沈阳计算所，每年毕业不到50人，全部百分之百就业，就在前几天复试时。公寓老师说，你们毕业月薪过万没啥了不起。最好的今年有几个签百度的，据说年薪22w。 第三，复试容易。大学要选导师，这里不用，第一年在中国科技大学或者北京中科院学习一年再回来选导师。复试这几年几乎是百分之百接受。今年生源不好，招收调剂的了，前几年从不招收。所以上线300就能录取。当然这也是我算好的，算定今年分数不高。如何计算，参看我的考研数据分析。 第四，中科院导师每人最多带三个人，一般二个。项目多，做不完的项目。保证培养质量。 第五，无论在那个所上，毕业证学位证全国统一，都是中国科学院授予。没有地方的名字。 第六，生活条件好，除了上学期间不用担心钱不够花外，住宿是宾馆的标间配置，三人间。三个床。缺点：生活单调，有钱没地方花。地理位置偏僻荒凉。不过就在所里一年半，努力学习专业技术也是很好的地方。 Q2：中科院是不是有特殊要求？ 没有任何特殊要求，我们复试很多都是跨考的，比如数学系的，生物的。没有动手能力也不歧视。只要以后肯学，中国科技大学加上中科院会把你调教成专业能手的。相比大学，不用提前联系导师，具有考过初试，就不用再操心的好处。前提分数达到他们所里要求的复试线而不是国家线。 Q3: 能不能推荐几个性比价高的研究所？ 第一，我报考的沈阳计算所。专业研究计算机，数控机床很领先。今年所有学科升级为国家一级学科。首批国家工程博士培养单位。就业100%，就业单位所主页有详细历年介绍。不过分数线比较起伏，但是不管如何都比北京的好考。2013个人预测比国家线多出20分以上，因为今年比较低。估计2014年比国家线多出10分左右。详细情况参考历年数据。 第二，成都计算所，这个单位比较特殊。每年招不满，很大程度上由于专制为企业。其实，研究生培养还是中科院。就业也很好，就是招生的人不如沈阳计算所多。如果你很没有把握，只是抱着过线的心，那就考虑他吧。