当前位置：文档之家 › 2012年浙江师范大学886计算机科学技术导论考研试题

2012年浙江师范大学886计算机科学技术导论考研试题

  • 格式：pdf
  • 大小：105.21 KB
  • 文档页数：2

您所下载的资料来源于考研资料下载中心

获取更多考研资料，请访问浙江师范大学2020112年硕士研究生入学考试年硕士研究生入学考试初初试试题试试题(A(A卷)

科目代码886 科目名称计算机计算机科学技术导论科学技术导论

适用专业085212软件工程软件工程（（工程硕士专业学位工程硕士专业学位））

提示

1、请将所有答案写于答题纸上，写在试题上的不给分；

2、请填写准考证号后6位：____________。

一、选择题选择题（共20小题，每小题2分，共40分）

1.Internet网络中使用的协议是

（A）FTP （B）OSI

（C）TCP/IP （D）Telnet

2.DNS的作用是

（A）实现域名到IP地址的转换（B）实现IP地址到域名的转换

（C）路由器 （D）防火墙

3.如果一个队列的进入序列为f,b,a,d,c，则可能的从队列中出去的序列是

（A）f b a d c （B）c b a f d （C）c d a b f （D）c b f d a

4.在数字逻辑电路中AND表示

（A）与 （B）或 （C）非（D）异或

5.如果数据需要经常插入和删除，应选择 数据存储结构较好

（A）链表 （B）数组 （C）树 （D）网

6.以下 存储器中的信息在断电后会消失

（A）RAM （B）ROM （C）CMOS （D）Flash RAM

7.计算机的操作系统一般来说是保存在

（A）内存 （B）CPU

（C）硬盘 （D）U盘

8.以下 是计算机中的输入设备

（A）手写笔 （B）显示器 （C）音箱 （D）打印机

9.以下 数据存储容量可达4.7GB

（A）CD+RW （B）CD-R （C）CD-RW （D）DVD-R

10.计算机能直接执行的语言是

（A）自然语言 （B）机器语言 （C）汇编语言 （D）高级语言

11.操作系统是一种

（A）应用软件 （B）工具软件 （C）系统软件 （D）翻译软件

12.现有22个符号，并采用定长编码的方式对其进行编码，则编码后的二进制码的长

度为

（A）3 （B）4 （C）5 （D）6

13.计算机病毒会感染以下 类型的文件

（A）*.BMP （B）*.EXE （C）*.TXT （D）*.AVI 您所下载的资料来源于考研资料下载中心

获取更多考研资料，请访问14.感染WORD文件*.DOC的病毒是一种 病毒

（A）引导区（B）宏病毒（C）蠕虫（D）木马

15.超媒体是 的。

（A）线性 （B）非线性 （C）线性且非线性 （D）无法判断

16.国际上静态图像的压缩标准是

（A）JPEG （B）MPEG-1 （C）H.262 （D）MPEG-4

17.MP3文件是

（A）压缩过的（B）未压缩过的（C）压缩过或未压缩过的（D）无法判断

18.以下 软件可以用来处理图像

（A） Cool Edit (B) Photoshop （C）Winzip （D）Access

19.在数据库的三级模式中 模式是处于这三级模式的顶端

（A）内模式（B）模式 （C）外模式 （D）数据

20.在设计软件之前需要进行

（A）需求分析（B）算法设计 （C）编写程序 （D）测试程序

二、将下列十进制数转换为二进制数将下列十进制数转换为二进制数（共2小题，每小题5分，共10分）

（1） 14.5 （2）22.25

三、将下列八进制数或十六进制数转换为二进制数将下列八进制数或十六进制数转换为二进制数（共2小题，每小题5分，共10分）

（1）(125.63)

8 （2）(1B2.2F)

16

四、将下列数转换为十进制数将下列数转换为十进制数（共2小题，每小题5分，共10分）

（1）(10110.01)

2 （2）(1BD.4C)

16

五、证明题证明题（共1小题，每小题10分，共10分）

用真值表证明)()())((BABABAAB+¬•¬+=¬¬+

六、计算题计算题（共2小题，每小题5分，共10分）

写出下列数的原码、补码、和反码，规定整数部分字长为8位，小数部分的字长为8

位。

（1）13.25 （2）-14.625

七、简答题简答题（共6小题，每小题10分，共60分）

1、阐述计算机中使用二进制的原因

2、简述计算机操作系统的功能

3、简述公钥加密与私钥加密的主要区别

4、简述数据库系统的主要作用

5、简述数据结构堆栈和队列的区别

6、简述计算机硬件中CPU的作用

合集下载

2012年全国硕士研究生入学统一考试计算机专业考试预测(五)

2012年全国硕士研究生入学统一考试计算机专业考试预测(五)

2012年全国硕士研究生入学统一考试

计算机专业基础综合考试预测

数据结构

1. 查找算法的分析及应用

2. 带权图的最短路径算法及应用

3. 堆排序、各类排序算法的特点及比较

4. 队列和栈结构的概念理解及应用

5. 对m阶B树定义的理解

6. 二叉树的存储结构

7. 森林与二叉树之间的转换以及转换过程中结点之间的关系

8. 二叉树、树、森林的遍历

9. 树、森林与二叉树的转换

10. 顺序查找法与折半查找法

11. 拓扑排序

12. 完全二叉树中有关结点个数计算

13. 线性表中单链表相关算法设计与实现

14. 最小生成树

计算机组成原理

1. ALU的结构与并行进位加法：并行进位加法公式的推导等

2. Cache替换算法与写方法：各种不同替换算法的原理，写直达与写回

3. Cache与虚存的效率问题：使用Cache和虚存对存取效率提高的比率计算

4. DRAM的刷新问题：三种刷新方式刷新效率的计算

5. I/O设备相关指标及计算问题：访问速率，存储容量，访问周期等指标的计算

6. 补码运算：补码的加减乘除法；给定两个数，能给出相应的计算过程和结果

7. 常见的寻址方式：各种寻址方式的寻址过程，使用到的硬件设备

8. 计算机硬件系统与冯诺依曼体系结构：五大件、存储执行、顺序执行、数据与操作有相同存储方式

9. 时序系统：三级时序系统之间相互的关系

10. 指令执行过程与CPU控制信号传输过程：取指令，分析指令，执行指令，不同指令指

令周期中各个微操作以及相应的微指令序列

操作系统

1. I/O方式问题：程序查询，中断，DMA，I/O处理机的方式的对比，优缺点等

2. SPOOLing技术：应用实例：打印机

3. 等待协议和退N帧协议

4. 换页算法：先进先出，最近最少使用，最久未使用等方法

5. 交换与覆盖：定义与优缺点

6. 进程通信问题：共享存储器，消息方式，管道等

7. 进程线程的定义与对比问题：能否拥有资源，是否独立调度等

硕士学位研究生入学统一考试试题：计算机专业综合

硕士学位研究生入学统一考试试题：计算机专业综合

中国科学院大学

攻读硕士学位研究生入学统一考试试题

科目名称：计算机专业综合

考生须知：

1．本试卷满分为150分，全部考试时间总计180分钟。

2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

3．试卷共16道大题，每题15分，共240分，考生可以任意选择其中10道大题

回答，并在答题纸的该题答案前标明“选做本题”。

4．如果选做的题目多于10道，则判卷将按照所选做试题的题号顺序选择前10道大题计分，后续所做视为无效考试内容。

第一部分：《数据结构》

第一题，简答题，共15分

（1）请给出下列程序的时间复杂度（n>0）。（2分）

void func(int n) {

int i,j;

for(i=1,j=0; j<=n; j=j+i) i++;

}

（2）现有一个线性表的应用，线性表的元素总数不确定，其主要的操作是插入

元素、删除表尾元素、查找表尾结点和查找指定结点的前驱结点，那么请问用怎

样的数据结构比较好？请给出理由和该数据结构的C语言定义。（3分）

（3）若循环队列存储在数组A[0..m]，头指针Front指向当前队头元素，尾指针

Rear指向当前队尾元素的下一个位置，那么当前实际存储有多少队列元素？现有

元素x需要入队，请写出元素入队的语句。（3分）

科目名称：计算机专业综合 第1页 共6页

（4） 用如下数据结构存储广义表：

typedef enum {ATOM, LIST} ElemTag;

typedef struct GLNode {

ElemTag tag;

union {

AtomType atom;

struct {struct GLNode *hp, *tp;} ptr;

}

} *Glist;

那么，对于广义表X=(A,((),(B,C)),(D,E))，给出其存储结构图，并利用Head、Tail

操作分离出元素E。（3分）

（5） 现在需要从5000个元素组成的序列中，用最快的速度挑出前10个最大的

浙江工商大学计算机技术综合2012年考研专业课初试真题

浙江工商大学计算机技术综合2012年考研专业课初试真题

答案写在答题纸上，写在试卷上无效 第 1页（共 4 页）浙江工商大学2012年硕士研究生入学考试试卷（B）卷招生专业：软件工程、工程硕士（计算机技术领域）考试科目：803 计算机技术综合 总分：150分 考试时间：3小时第一部分：程序设计部分（共60分）一、程序填空（20分）1、给定程序中，函数fun的功能是将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新的数，并作为函数值返回。例如，输入一个整数：27638496，函数返回值为：64862。请在程序的下划线处填入正确的内容。（10分）#include unsigned long fun(unsigned long n){unsigned long x=0; int t;while(n){ t=n%10;if(__1__)x=__2__;__3__;}return x;}main(){ unsigned long n=-1;while(n>99999999||n<0){ printf("Please input(0

12303-合集-计算机科学导论-大纲-试题

12303-合集-计算机科学导论-大纲-试题

XXXXXXXXXX 大 学 试 卷

07-08 学年第 1 学期 课号 0711611

课程名称 计算机科学导论 （B卷; 开卷） 适用班级（或年级、专业） XX级

考试时间 120 分钟 班级 学号 姓名

题 号 一 二 三 四 五 六 七 八 九 十 成绩

满 分 20 10 20 10 40

得 分

评卷人

一、填空题（每空2分，共20分）

1. 学科知识体由 、 、 3个层次构成。

2. 计算学科的根本问题是： 。

3. 一些学者认为，图灵发表的关于 的论文标志着现代机器思维问题讨论的开始。

4. 如果一个指令系统有10条指令，操作码至少需要 位；若操作码有6位，那么最多可以设计 条指令。

5. 数据结构是一类定性的数据模型，由数据的 、 和 3部分组成。

二、判断命题正误。若命题正确则在后面的括号内填写“”，否则在后面的括号内填写“×”（每小题2分，共10分）

1. 计算学科二维定义矩阵是对学科的一个高度概括，但是不能将计算学科的认知问题具体为计算学科二维定义矩阵的认知问题。 （ ）

2. 64个盘子的梵天塔问题中，需要移动的盘子次数为264-1，说明理论上可以计算的问题，实际上并不一定能行。 （ ）