中国科学院计算机技术基础-2005真题

计 算 机 系 05 级计算方法试卷(A)（2008.1）班级_______________姓名______________学号_____________得分______________ 本卷考试时间为90分钟。

1．（10分）已知,0050.10010001≈具有七位有效数字，试从防止误差的角度给出适当的方法计算1000010001-，并说明理由。

2．（10分）简单叙述秦九韶法（或Horner 方法）计算多项式值的方法思想, 并应用该方法计算多项式322)(245+-+-=x x x x x f 在5.0=x 处的值，写出计算过程并说明计算过程中所需的乘法次数。

3． （10分）选用适当的方法求方程032=-x e x 在5.0 附近的一个根，要求所求根的误差不超过210-=ε。

4． （15分）用LU 分解法或高斯消去法解方程组5并利用插值多项式近似计算)(x f 在8.1处的值。

67． （15分）简述龙贝格（Romberg ）求积方法的思想， 并选取适当的数值积分方法，求积分dx xe x ⎰102，要求误差不超过21021-⨯。

8． （15分）写出四阶龙格—库塔（Runge-Kutta ）方法，并选用适当的方法求解初值问题，取2.0=h ， 计算机05级计算方法试卷(B)（2008.1）班级_______________姓名______________学号_____________得分______________ 本卷考试时间为90分钟。

3．(10分)数列{n x }满足递推公式122,n n x x -=- ,若73.130≈=x （有三位有效数字），问 ①从0x 计算到k x 时误差有多大？②上述计算是稳定的？4．(10分)给出计算多项式334)(345+-+-=x x x x x f 在0x 处的值方法，使其所需乘法次数尽可能少.6． (10分)用适当数值方法求方程310x x +-= 在区间[0,1] 上的一个根，精度310-=ε。

2005年4月笔试试卷（考试时间90 分钟，满分100分）一、选择题（每小题2分，共70分）（1）数据的存储结构是指（）。

A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是（）。

A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

A）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）快速排序为n(n-1)/2（4）对长度为n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A）log2n B）n/2C）n D）n+1（5）下列对于线性链表的描述中正确的是（）。

A）存储空间不一定连续，且各元素的存储顺序是任意的B）存储空间不一定连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件测试的描述中正确的是（）。

A）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则（7）为了使模块尽可能独立，要求（）。

A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（8）下列描述中正确的是（）。

A）程序就是软件二级Visual FoxPro数据库程序设计试卷第2 页（共6页）B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合（9）数据独立性是数据库技术的重要特点之一，所谓数据独立性是指（）。

中科院计算所2005年博士考试专业课试
题：
数据结构：
1．编程实现：将一个整数用二进制数表示（不带打头0），要求二进制表示用一个数组表示。

（10分）
2．8皇后问题，编写程序给出所有解。

（15分）
3．已知目标S=”abaaabbbabbababaaa”，模式P=”babab”。

（15分）
(1)手工求出P的数组nextval；
(2)利用前面所求出的数组nextval，给
出按KMP算法对目标S进行模式匹配的过程。

4．给出一组序列：12、73、63、11、2、
99、31、45、55，手工给出每输入一
个数值平衡二杈树的状态，若出现不平
衡，指出旋转类型，并给出结果；求出
等概率下查找成功和不成功时的平均
长度。

（15分）
5．哈希函数harsh(x)= x mod 11，关键字序列为：12、25、3、28、33、38、
44、34。

应用线性探查法和链地址法构
造散列表。

（15分）
6．N个顶点的带权有向图，使用你最熟悉的语言求源点到终点的最短路径。

（15分）7．被管理的存储空间，无论大小，都有界，试完成边界标识法和回收释放快的算法。

（15分）。

全国计算机等级考试二级公共基础知识真题2005年9月(总分30,考试时间90分钟)一、单项选择题1. 下列叙述中正确的是A．程序设计就是编制程序B．程序的测试必须由程序员自己去完成C．程序经调试改错后还应进行再测试D．程序经调试改错后不必进行再测试2. 下列数据结构中，能用二分法进行查找的是A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序线性链表3. 下列关于栈的描述正确的是A．在栈中只能插入元素而不能删除元素B．在栈中只能删除元素而不能插入元素C．栈是特殊的线性表，只能在一端插入或删除元素D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素4. 下列叙述中正确的是A．一个逻辑数据结构只能有一种存储结构B．数据的逻辑结构属于线性结构，存储结构属于非线性结构C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率5. 下列描述中正确的是A．软件工程只是解决软件项目的管理问题B．软件工程主要解决软件产品的生产率问题C．软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D．软件工程只是解决软件开发中的技术问题6. 在软件设计中，不属于过程设计工具的是A．PDL(过程设计语言) B．PAD图C．N-S图D．DFD图7. 下列叙述中正确的是A．软件交付使用后还需要进行维护B．软件一旦交付使用就不需要再进行维护C．软件交付使用后其生命周期就结束D．软件维护是指修复程序中被破坏的指令8. 数据库设计的根本目标是要解决A．数据共享问题B．数据安全问题C．大量数据存储问题D．简化数据维护9. 设有如下关系表:则下列操作中正确的是A．T＝R∩S B．T＝R∪S C．T＝R×S D．T＝R/S10. 数据库系统的核心是A．数据模型B．数据库管理系统C．数据库D．数据库管理员二、填空题1. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。

全国计算机等级考试二级VISUAL BASIC真题2005年4月(总分：92.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：35，分数：70.00)1.数据的存储结构是指______。

（分数：2.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示√解析：[评析] 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。

2.下列关于栈的描述中错误的是______。

（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储√C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针解析：[评析] 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。

一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。

所以栈又称先进后出表(FILO,First In Last Out)。

线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。

3.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

（分数：2.00）A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2 √解析：[评析] 假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。

快速排序法的最坏情况比较次数也是n(n-1)/2。

4.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

（分数：2.00）A.log2nB.n/2C.n √D.n+1解析：[评析] 在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高：但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。

计算机专业考试题库九考生注意:本试卷共有六大部分,满分250分。

考试时间150分钟。

用钢笔或圆珠笔直接答在试卷上，答卷前将密封线内的项目填写清楚。

第一部分计算机基础（175分）一、单项选择题（本大题共30小题，每小题2分，共60分）1、2005年4月，中国科学院计算机技术研究所研发了CPU。

（）A．龙芯1号B．曙光1000 C．银河D．龙芯2号2、“四色猜想”是计算机在方面的应用。

A．计算机辅助教学B．科学计算C．人工智能D．多媒体应用3、在计算机内部，使用进制来表示和处理地址信息。

（）A．二B．八C．十D．十六4、五笔字型属于（）A．数字编码法B．字音编码法C．字型编码法D．形音编码法5、下列十进制数与二进制数转换结果正确的是（）A．（135）10＝（10000011）2B．（109）10＝（1101011）2C．（33.375）10＝（10001.011）2D．（51.75）10＝（110011.11）26、十进制整数—43转换成8位补码，正确的是（）A．10101011 B．11010110 C．11010011 D．110101017、下列四个数最小的是。

（）A．11011001B B．75 C．37O D．A7H8、“爱情森林”病毒（Trojan.sckiss）属于病毒。

（）A．后门病毒B．蠕虫病毒C．宏病毒D．木马病毒9、Intel公司生产的CPU，主要应用在服务器方面。

（）A．Pentium B．PentiumPro C．PentiumMMX D．PentiumII10、按功能分总线可以分为三类，下列不属于总线的分类。

（）A．内部总线B．系统总线C．I/O总线D．ISA总线11、下列几种存储器中，读取周期最长的是。

（）A．磁带存储器B．光盘存储器C．高速缓存D．内存12、在软盘的各磁道中，0磁道的记录密度。

（）A．和其他磁道一样B．最高C．最低D．不一定13、用于产生及存放下条待取指令的地址。

中国科学院中国科学院大学大学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.关于内核线程和用户线程，描述不正确的是___________。

全国计算机等级考试二级VISUAL BASIC真题2005年9月(总分：90.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：35，分数：70.00)1.下面叙述正确的是______。

（分数：2.00）A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试√D.程序经调试改错后不必进行再测试解析：[评析] 程序调试的任务是诊断和改正程序中的错误，改正以后还需要再测试。

2.下列数据结构中，能用二分法进行查找的是______。

（分数：2.00）A.顺序存储的有序线性表√B.线性链表C.二叉链表D.有序线性链表解析：[评析] 二分法查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。

3.下列关于栈的描述正确的是______。

（分数：2.00）A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素√D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素解析：[评析] 栈实际上也是线性表，只不过是一种特殊的线性表。

在这种特殊的线性表中，其插入和删除只在线性表的一端进行。

4.下列叙述中正确的是______。

（分数：2.00）A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数掘处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率√解析：[评析] 一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

5.下列描述中正确的是______。

（分数：2.00）A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则√D.软件工程只是解决软件开发中的技术问题解析：[评析] 软件工程是计算机软件开发和维护的工程学科，它采用工程的概念原理、技术和方法来开发和维护软件，它把经过时间考验而证明正确的管理技术和当前能够得到的最好技术结合起来。

2005年9月全国计算机等级考试《二级Visual Basic语言程序设计》真题及答案2005年9月全国计算机等级考试二级笔试试卷公共基础知识和Visual Basic语言程序设计（考试时间90分钟，满分100分）整理：陈远跃一、选择题（每小题2分，共70分）（1）下列叙述中正确的是（）。

A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试（2）下列数据结构中，能用二分法进行查找的是（）。

A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表（3）下列关于栈的描述正确的是（）。

A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（4）下列叙述中正确的是（）。

A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列描述中正确的是（）。

A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（6）在软件设计中，不属于过程设计工具的是（）。

A）PDL（过程设计语言）B）PAD图C）N-S图D）DFD图（7）下列叙述中正确的是（）。

A）软件交付使用后还需要再进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决（）。

A）数据共享问题B）数据安全问题C）大量数据存储问题D）简化数据维护（9）设有下列关系表：R S TA B C1 1 22 2 3则下列操作中正确的是（）。