广东省计算机科学与技术专升本试题

聊城大学专升本层次计算机科学与技术专业 《计算机网络》函授 简答题

1. 简述数据链路层协议要解决的共同的三个基本问题。(6分)

答：（1）封装成帧。即在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。 （2分）

（2）透明传输。即无论什么样的比特组合的数据都能通过数据链路层进行正确的传输。 （2分） （3）差错检测。比特在传输过程中可能会产生差错，必须采用某种检验算法使接收端的数据链路层能够检测收到的帧有无发生比特差错。（2分） 2. 简述UDP协议的主要特点。(6分)

答：（1）UDP是无连接的。（2）UDP使用尽最大努力交付。（3）UDP是面向报文的。 （4）UDP没有拥塞控制。（5）UDP的首部开销小。

（6）UDP支持一对一、一对多、多对一和多对多的交互通信。

3. 分别简述RIP协议、OSPF协议的三个要点。(8分) 答： RIP协议：（每项1分）

（1） 仅和相邻路由器交换信息。

（2） 路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表。 （3） 按固定的时间间隔交换路由信息。 OSPF协议：

（1） 向本自治系统中所有路由器发送信息。这里使用的方法是洪泛法。（2分）

（2） 发送的信息就是与本路由器相邻

山东省2010年普通高等教育专升本统一考试

计算机科学与技术专业综合一试卷

本试卷共8页。满分100分，考试时间180分钟。考试结束后，将本试卷交回。答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。

操作系统（50分）

一、判断题（10分，每题1分）

1. 原语和系统调用的主要区别在于两者的实现方法不同。（ ） 2. 进程状态的转换是由操作系统完成的，对用户是透明的。（ ） 3. 打印机是一类典型的块设备。（ ）

4. 优先数是进程调度的重要依据一旦确定不能改变。（ ） 5. 对文件进行读写前，要先打开文件。（ ）

6. 同一文件系统中不允许文件同名，否则会引起混乱。（ ） 7. 参与死锁的进程至少有两个已经占有资源。（ ） 8. 进程间的互斥是一种特殊的同步关系。（ ） 9. 存储保护的目的是限制内存的分配。（ ）

10. 在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间。（ ）

二、填空题（10分，每空1分）

1. 2. 3. 4. 5. 6. 7.

用户进程从日态（常态）转换为管态（特态）的唯一途径是_____________________

西北师范大学专升本招生计算机科学与技术专业

考试大纲

一、考试目的

西北师范大学专升本招生《计算机科学与技术专业》专业综合课包括两部分内容：数据结构和操作系统。考试目的是检查学生是否牢固掌握《数据结构》和《操作系统》两门课程相关知识的一次水平测定，全面考核普通高校计算机专科（含高职）应届毕业生对专业核心课程《数据结构》和《操作系统》的掌握程度，要求学生比较系统地理解数据结构和操作系统的基本概念和基本理论。

二、考试内容

数据结构部分

（一）数据结构的概念

1. 什么是数据结构（逻辑结构，存储结构，运算）；

2. 算法，算法分析，算法特性；

3.算法与程序的差别。

（二）线性表

1.线性表（向量）的定义，操作，算法；

2.顺序表的概念，存储表示，查找，插入，删除等运算和算法；

3.链表的概念及其特点；

4.单链表的概念，存储表示，查找，插入，删除等运算和算法；

5.双链表的概念，存储表示，查找，插入，删除等运算和算法。

（三）栈和队列

1.栈的定义，顺序、链式表示与实现，算法；

2.队列的定义，顺序、链式表示与实现，算法。

（四）树和二叉树

1.树和二叉树的概念；

2.树（林）与二叉树的相互转换；

3.二叉树的存储表示（1）二叉链表（2）完全二叉树的顺序存储；

4.二叉树与树的遍历的概念，

西北师范大学专升本招生计算机科学与技术专业

考试大纲

一、考试目的

西北师范大学专升本招生《计算机科学与技术专业》专业综合课包括两部分内容：数据结构和操作系统。考试目的是检查学生是否牢固掌握《数据结构》和《操作系统》两门课程相关知识的一次水平测定，全面考核普通高校计算机专科（含高职）应届毕业生对专业核心课程《数据结构》和《操作系统》的掌握程度，要求学生比较系统地理解数据结构和操作系统的基本概念和基本理论。

二、考试内容

数据结构部分

（一）数据结构的概念

1. 什么是数据结构（逻辑结构，存储结构，运算）；

2. 算法，算法分析，算法特性；

3.算法与程序的差别。

（二）线性表

1.线性表（向量）的定义，操作，算法；

2.顺序表的概念，存储表示，查找，插入，删除等运算和算法；

3.链表的概念及其特点；

4.单链表的概念，存储表示，查找，插入，删除等运算和算法；

5.双链表的概念，存储表示，查找，插入，删除等运算和算法。

（三）栈和队列

1.栈的定义，顺序、链式表示与实现，算法；

2.队列的定义，顺序、链式表示与实现，算法。

（四）树和二叉树

1.树和二叉树的概念；

2.树（林）与二叉树的相互转换；

3.二叉树的存储表示（1）二叉链表（2）完全二叉树的顺序存储；

4.二叉树与树的遍历的概念，

????????????? 黄冈师范学院2010年“专升本”考试试题 科目：计算机科学与技术专业《专业综合》 注意：答案一律书写在答题纸上，在试卷上答题一律无效。 ______ __?__?__?__?__?__?__?__?__?目?科? ? ? ? 密 ?_ ?__?__?__?__?__?__?_名?姓封 ? ? ? ? ? ?__?__?__?__线__?__?号?名?报???????????? 第一部分 C语言 一、选择题（2分×20＝40分） 1、下列关于C语言程序说法正确的是（ ）。 A) 是由一个主程序和若干子程序组成 B) 是由函数组成 C) 是由若干过程组成 D) 是由若干子程序组成 2、关于C语言程序执行过程，下列说法正确的是（ ）。 A) 从main函数开始，到main函数结束 B) 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 C) 本程序文件的第一个函数开始，到main函数结束

试题

更多信息登陆：北上（) ————关注福建专升本

第一部分 计算机网络技术及应用（共80分）

一、选择题（16分，注意：1-5题是单选题，6-8题是多选题） 1．传输层的信息单位是（）。

（A）bit （B）frame （C）segment （D）message

2.哪种物理拓扑结构使用一个中心设备，向外伸出许多分支电缆？（ ） （A）总线结构 （B）环型结构（C）星型结构 （D）网状结构 3．Netware的IPX协议使用哪种路由选择方法？（ ） （A）静态 （B）动态 （C）链路状态法（D）距离矢量法

4．哪种交换方法将上层的报文划分成多个较小单位，以便能沿不同路径传输？（（A）电路 （B）分组 （C）报文（D）永久虚电路 5．（）信号以频率、振幅及相位三个特性来描述。 （A）数字 （B）模拟 （C）电磁波（D）光 6．哪两个功能属于文件服务内容？（ ）

（A）文件传输 （B）漫游存储（C）文件归档 （D）数据集中 7．与数据库服务有关的是（ ）两个。

（A）协调分布的数据 （B）复制机制（C）专门化 （D）多媒体 8．采用争用法的协议有（ ）两种。

（A）CSMA/CD （B）令牌环 （C）令牌总线（D）CSMA/CA

试题

更多信息登陆：北上（) ————关注福建专升本

第一部分 计算机网络技术及应用（共80分）

一、选择题（16分，注意：1-5题是单选题，6-8题是多选题） 1．传输层的信息单位是（）。

（A）bit （B）frame （C）segment （D）message

2.哪种物理拓扑结构使用一个中心设备，向外伸出许多分支电缆？（ ） （A）总线结构 （B）环型结构（C）星型结构 （D）网状结构 3．Netware的IPX协议使用哪种路由选择方法？（ ） （A）静态 （B）动态 （C）链路状态法（D）距离矢量法

4．哪种交换方法将上层的报文划分成多个较小单位，以便能沿不同路径传输？（（A）电路 （B）分组 （C）报文（D）永久虚电路 5．（）信号以频率、振幅及相位三个特性来描述。 （A）数字 （B）模拟 （C）电磁波（D）光 6．哪两个功能属于文件服务内容？（ ）

（A）文件传输 （B）漫游存储（C）文件归档 （D）数据集中 7．与数据库服务有关的是（ ）两个。

（A）协调分布的数据 （B）复制机制（C）专门化 （D）多媒体 8．采用争用法的协议有（ ）两种。

（A）CSMA/CD （B）令牌环 （C）令牌总线（D）CSMA/CA

计算机技术论坛

系 部

专 业 年 级 学生姓名 学 号

指导教师

职称 JAVA软件工程师

毕业设计（论文）专用纸

Computer Technology Forum

学院毕业（设计）论文诚信承诺书

为确保毕业(设计)论文写作质量和答辩工作的顺利开展，达到按期圆满毕业的目标。本人郑重承诺：

1.本人所呈交的毕业设计（论文），是在指导教师的指导下，严格按照学院、系部有关规定完成的。

2

毕业设计（论文）专用纸

2.本人在毕业设计（论文）中引用他人的观点和参考资料均加以注释和说明。

3.本人承诺在毕业设计（论

信息时代的我

计算机科学与技术导论论文

XXXXXXXXXXXX

摘要

现在的社会是一个信息化的社会，在21世纪的今天，我们已经离不开计算机，不论事科研，还是生产或是生活，它已经渗透到社会的各个方面，计算机科学与技术这门专业便是最纯的培养计算机人才的专业。而我们作为学习这门专业的学生，更应该学好这门专业，为祖国发展造福。

关键字

在当今社会,"能源.信息.材料"已无疑成为三大支柱,而信息将是离我们生活最近的。谈到信息，从书籍.报纸到手机,再到计算机。或许将来还有更先进的工具，但在三十年内，人类应该不可能完全离开计算机。所以计算机技术将来的发展是非常必要的。所以学习这门专业很有用，可以推动社会的发展。计算比实现计算的技术更重要。只有打下坚实的理论基础，特别是数学基础，学习计算机科学技术才能事半功倍，只有建立在高起点理论基础之上的计算机科学技术，才有巨大的潜力和发展前景。

引言

人类社会不断进步，现在人们已经走入了网络时代。计算机现在跟我们的关系密不可分。就像我现在看视频用着的电脑，刚刚跟家人通了电话的手机等等都是计算机。而为了顺应时代潮流，我决定潜心学习计算机科学与技术这个专业。

计算机虽然诞生时间不长，但是其发展速度可谓惊人，当今时代不懂得

学士学位论文

基于Web的办公自动化系统设计与实现

论文作者： 指导教师：

学科专业：计算机科学与技术 提交论文日期： 论文答辩日期： 学位授予单位：

目录

中文摘要 ............................................................................................................................................ IV 英文摘要 ............................................................................................................................................. V 第一章 绪论 ........................................................................................................................................ 1

1.1 开