美国研究生计算机科学课程为国际学生提供前沿技术和美国雇主。还有哪些具体信息呢？出国留学网将为您详细解答。

Maiyya说，她最初被吸引到加州大学圣塔芭芭拉分校获得研究生计算机科学课程，并为攻读理学硕士学位的国际学生提供资助。“就读该课程之后，我意识到该学院有多棒，而且我非常喜欢在分布式系统上工作。我在这里找到了很棒的顾问，因此转向了博士课程，”Maiyya说。根据研究生院理事会的数据，在美国大学，2017年秋季到2018年之间，数学和计算机科学领域的国际研究生申请数量增长了6%。以下是国际学生可能想要考虑在美国大学获得计算机科学研究生学位的三个原因：

　　有意义的国际学生应该记住，通过在美国学习，他们将能够学习从人工智能到网络安全等学科。“最好的计算机科学家-真正处于建设未来前沿的人-在美国的大学和公司工作，” 佐治亚理工学院计算学院院长Zvi Galil说。加利尔说，计算机学院拥有美国第二大教授计算机科学的教师，因此能够在硕士水平上提供近十二个专业。“就我个人而言，我非常喜欢这里的研究环境。我一直很喜欢我所参加的所有课程。来自世界各地的研究人员也在不断进行有趣的讲座，”肖静安说，他是一名二年级博士生。佐治亚理工学院的计算科学与工程。

　　来自中国的An表示，她的研究主要集中在高性能计算平台上的图算法。加州大学圣巴巴拉分校计算机科学系教授兼主席Matthew Turk表示，该系有来自世界各地的200多名研究生，他们正在攻读硕士和博士学位，在顶级期刊上或者在会议上学习高级课程和发表论文。

　　Turk表示，该学院的研究实验室正在调查一系列计算机科学领域，如机器学习、编程语言和数据挖掘，以及计算机安全、分布式系统、科学计算、网络、软件工程、智能系统、人类等领域的尖端学科，中心计算等等。

　　在美国完成两个学期的全日制学习后，国际学生可以申请课程实践培训来进行暑期实习。CPT是一种工作授权，允许国际学生参加校外雇主的培训； 工作必须是学生学位课程的必要部分，并且必须在毕业前完成。加利尔说，在美国大学攻读计算机科学研究生学位，可以让国际学生“与美国科技雇主建立联系-而美国科技行业是世界上最大的科技行业。”来自印度威斯康星大学麦迪逊分校计算机科学系的六年级博士生Meena 已经在思科和微软完成了暑期实习。她的研究兴趣包括互联网测量和分析，云计算和软件定义网络，“我的两个实习都是软件开发职位；他们为我提供了处理已部署软件的机会，”Syamkumar说。在莱斯大学在得克萨斯州，最近的计算机科学的学生的硕士参加了在像亚马逊，LinkedIn，斯伦贝谢公司的Tableau暑期实习，按照学校的网站。Maiyya是谷歌过去两个夏天的软件工程师实习生，并计划在今年夏天回归。An是去年夏天在NVIDIA的一名软件工程师实习生，总部位于加利福尼亚州，在那里她学习了语音识别系统以及研究软件开发的工作原理。她计划今年夏天在加州劳伦斯利弗莫尔国家实验室实习。“在劳伦斯利弗莫尔，我将成为一名研究生实习生，并希望能够研究可以连接到我的论文的图算法，”An说。

　　专家表示，计算机科学领域的职业前景在Facebook、思科、苹果和甲骨文软件系统有限公司等科技巨头的家中非常有利。根据美国劳工统计局的数据，计算机和信息研究科学家的工作预计将在2016年至2026年期间增长19%，远远超过所有职业平均7%的增长速度。

　　根据可选实践培训计划，国际学生可以在美国获得12个月的工作经验。那些获得科学，技术，工程或数学学位（称为STEM领域）的人可以申请STEM OPT延期，这将延长24个月，毕业后可以获得长达共36个月的工作资格。

北京大学 信息科学技术学院

2010 专业课辅导模拟测试试卷（一）

考试科目：计算机统考专业课

一、 单项选择题（共 40 小题，每题 2 分，共 80 分）

1. 下面哪一条是顺序存储结构的优点？（）

A ．插入运算方便 B ．可方便地利用于各种逻辑结构的存储表示

C ．存储密度大 D ．删除运算方便

2. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省时间。

A ．单链表 B ．仅有头指针的单循环链表

C ．双链表 D ．仅有尾指针的单循环链表

3. 一个栈的输入序列是 1 ， 2 ， 3 ， … ， n ，若输入序列的第一个元素是 n ，输出第 i （ 1≤i≤n ）个元素是（）。

4. 对于循环队列（）。

A ．无法判断队列是否为空 B ．无法判断队列是否为满

C ．队列不可能满 D ．以上说法都不是

5. 已知一算数表达式的中缀表达式为 a-(b+c/d)*e ，其后缀形式为（）。

6. 设森林 F 对应的二叉树为 B ，它有 m 个结点， B 的根为 P ， P 的右子树结点个数为 n ，森林 F 中第一棵树的结点个数是（）。

7. 一棵二叉树的前序遍历序列为 ABCDEFG ，它的中序遍历序列可能是（）。

8. 用邻接表存储图所用的空间大小（）。

A ．与图的定点数和边数有关 B ．只与图的边数有关

C ．只与图的定点数有关 D ．与边数的平方有关

9. 下列哪一种图的邻接矩阵是对称矩阵？（）。

10. 在有向图 G 的拓扑排序序列中，若顶点 a 在顶点 b 之前，则下列情形不可能出现的是（）。

11. 下列二叉排序树中查找效率最高的是（）。

A ．平衡二叉树 B ．二叉查找树

C ．没有左子树的二叉排序树 D ．没有右子树的二叉排序树

12. 采用开放定址法解决冲突的哈希查找中，发生集聚的原因主要是（）。

A ．数据元素过多 B ．负载因子过大

C ．哈希函数选择不当 D ．解决冲突的算法选择不当

13. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。

A ．选择排序法 B ．插入排序法 C ．快速排序法 D ．堆排序法

14. 以下序列不是堆的是（）。

15. 用以指定待执行指令所在的地址是（）。

A ．指令寄存器 B ．数据计数器 C ．程序计数器 D ．累加器

16. 当采用两位符号位进行加法运算时，如果结果的符号为（）表示负溢出。

17. 设机器数采用补码形式，若寄存器内容为 9BH ，则对应的十进制为（）。

18 ．一个 16K×32 位的存储器，其地址线和数据线的总和是（）。

19. 某计算机字长是 16 位，它的存储容量是 1MB ，按字编址，它的寻址范围是（）。

20. 直接、间接、立即三种寻址方式指令的执行速度，由快至慢的排序是（）。

A ．直接、立即、间接 B ．直接、间接、立即

C ．立即、直接、间接 D ．立即、间接、直接

21. （）对于实现程序浮动提供了较好的支持。

A ．间接寻址 B ．基址寻址 C ．変址寻址 D ．相对寻址

22. 指令寄存器的位数取决于（）。

A ．存储器的容量 B ．机器字长 C ．存储字长 D ． 指令字长

23. 在取指令操作之后，程序计数器中存放的是（）。

B ．程序中指令的数量

C ．下一条指令的地址

D ．已经执行指令的计数值

24. 微型计算机中的控制总线提高的完整信息是（）。

A ．存储器和 I/O 设备的地址码

B ．所有存储器和 I/O 设备的时序信号和控制信号

C ．来自 I/O 设备和存储器的响应信号

25. 在链式查询方式下，若有 N 个设备，则（）。

A ．有 N 条总线请求线

B ．无法确定有几条总线请求线

C ．只有一条总线请求线

D ．有 N 条总线请求线和 N 条总线响应线

26. 中断发生时，程序计数器内容的保护和更新，是由（）完成的。

A ．硬件自动 B ．进栈指令和转移指令

C ．访存指令 D ．中断服务程序

27. 以串行接口对 ASCII 码进行传送，带一位奇校验位和两位停止位，当波特率为 9600 波特时，字符传送率为（）字符 / 秒。

28. 相对于单一内核结构，采用微内核结构设计和实现操作系统具有诸多好处，但是，（）并不是微内核的优势。

A ．使系统更高效 B ．想添加新服务时，不必修改内核

C ．使系统更安全 D ．使系统更可靠

29. 进程申请打印输出完成向系统发出中断后，进程的状态变化为（）。

A ．从就绪到执行 B ．从执行到等待

C ．从等待到就绪 D ．从执行到就绪

30. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。所谓临界区是指（）。

A ．一个缓冲区 B ．一段数据区 C ．同步机制 D ．一段程序

31. 一作业 8 ： 00 到达系统，估计运行时间为 1 小时。若 10 ： 00 开始执行该作业，其响应比是（）。

32. 某系统中有 3 个并发过程都需要 4 个同类资源，该系统不会发生死锁的最少资源是（）。

33. 把作业地址空间中使用的逻辑地址变为内存中物理地址称为（）。

A ．加载 B ．重定位 C ．物理化 D ．逻辑化

34. 某虚存系统有 3 页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列的页面需求提出时，会产生（）次缺页中断？

35. 在采用 SPOOLing 技术的系统中，用户的打印数据首先被送到（）。

A ．磁盘固定区域 B ．内存固定区域 C ．终端 D ．打印机

36. 协议是在（）之间进行通信的规则或约定。

A ．同一结点上下层 B ．不同结点

C ．相邻实体 D ．不同结点对等实体

37. 数据传输速率是指（）。

A ．每秒传输的字节数 B ．电磁波在传输介质上的传播速率

C ．每秒传输的比特数 D ．每秒传输的码元个数

38. 为了避免传输中帧的丢失，数据链路层采用了（）方法。

A ．发送帧编号 B ．循环冗余码 C ．海明码 D ．计时器超时重发

39. 在以太网中，一个数据帧从一个站点开始发送，到该数据帧完全到达另一个站点的总时间等于（）。

A ．信号传播时延加上帧的发送时延 B ．信号传播时延减去帧的发送时延 C ．信号传播时延的两倍 D ．帧的发送时延的两倍

二、综合应用题（共 7 题，每题 10 分，共 70 分）

1. 编写一个算法来交换单链表中指针 p 所指结点与其后继结点， head 是该链表的头指针， p 指向该链表中某一结点。

2. 试分别找出满足下面条件的所有二叉树：

（1） 先序序列和中序序列相同；

（2） 中序序列和后序序列相同；

（3） 先序序列和后序序列相同；

（4） 中序序列和层次遍历序列相同。

2. 某模型机共有 64 种操作码位数固定，且具有以下特点：

（1） 采用一地址或二地址格式；

（2） 有寄存器寻址、直接寻址和相对寻址（位移量为 -128~+127 ）三种寻址方式；

（3） 有 16 个通用寄存器，算术运算和逻辑运算的操作数均在寄存器中，结果也在寄存器中；

（4） 取数 / 存数指令在通用寄存器和存储器之间传送数据；

（5） 存储器容量为 1MB ，按字节编址。

要求设计算术逻辑指令、取数 / 存数指令和相对转移指令的格式，并简述理由。

3. 什么是进程控制块？试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。

6. 一台计算机有 8 台磁带机。它们由 N 个进程竞争使用，每个进程可能需要 3 台磁带机。请问 N 为多少时，系统没有死锁危险，并说明原因。

7. 在数据传输速率为 50KB/s 的卫星信道上传送长度为 1KB 的帧。假设确认总是由数据帧捎带。帧头很短，帧序号的长度为 3 比特。对于下列 3 种协议，可以取得的最大信道利用率是多少？（假设卫星信道端到端的单向传播延迟时间为 270ms ）

（1） 停止 - 等待协议；

（2） 回退 N 帧协议；

（3） 选择重传协议。