甘肃专升本计算机科学与技术考什么

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

考试大纲

一、考试目的

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

二、考试内容

数据结构部分

（一）数据结构的概念

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.二叉树与树的遍历的概念，

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

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.

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

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

甘肃省天水师范学院2012年专升本真题

操作系统

一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号

内。每小题1.分，共30分)

1.( )能使系统中若干台计算机相互协作完成一个共同的任务。 A.批处理操作系统 B.分时操作系统 C.分布式操作系统 D.网络操作系统 2.操作系统的结构设计应追求( )

A.正确性、高效性、维护性、移植性 B.正确性、高效性、维护性、及时性 C.正确性、独立性、维护性、移植性 D.正确性、高效性、交互性、移植性

3.操作系统中，能使整体问题局部化且有利于系统的设计和调试的设计方法是( ) A.无序模块法 B.内核扩充法 C.层次结构法 D.管程设计法

4.进程和程序是两个既有联系又有区别的概念，下面描述中，( )是错误的。 A.进程是动态的，程序是静态的 B.一个程序可对应多个进程

C.进程是有生命周期，而程序相对是永久的 D.程序是可以并发执行

5.引入多道程序设

计算机技术论坛

系 部

专 业 年 级 学生姓名 学 号

指导教师

职称 JAVA软件工程师

毕业设计（论文）专用纸

Computer Technology Forum

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

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

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

2

毕业设计（论文）专用纸

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

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

信息时代的我

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

XXXXXXXXXXXX

摘要

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

关键字

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

引言

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

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

学士学位论文

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

论文作者： 指导教师：

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

目录

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

1.1 开

信息时代的我

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

XXXXXXXXXXXX

摘要

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

关键字

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

引言

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

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