吉林省专升本计算机科学与技术

C语言程序设计辅导材料

吉林省普通高等学校专升本教育考试

1

C语言程序设计辅导材料

2003年吉林省普通高等学校专升本教育考试

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

一、

填空题

1．向栈中推入元素的操作是 。

2．线性表中结点的集合是 ，结点间的关系是 。 3．在双链表中要删除已知结点*p，其时间复杂度为 。

4．已知数组A[11][6]采用行序为主方式存储，每个元素占4个存储单元，并且数组元素A[0][0]的存储地址是1000，数组元素A[8][4]的地址是 。 5．在栈中存取数据遵从的原则是 。

6．广义表的长度是指 ，广义表的深度是指 。 7．N个顶点的连通图至少有 条边。

8．深度为k的完全二叉树至少有 个结点，至多有 个结点。

9．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 。

10．已知完全二叉树的第8层有8个结点，则其叶子结点数是

这是经过本人一点点的积累写下去的，你要做了保你嘿嘿。除了真题（不外泄只能靠回忆~）没答案，其他的都有答案，完全符合专升本的难度 分四项 一、历年真题。

今年吉林省计算机类专升本2+3考试题————请大家分享！ 2009-04-25 19:56 (分类:专升本相关)

综合卷第一道填空题：

一。填空题

1.线性表的顺序存储结构是（）存储结构；

2.栈底S.base,栈顶S.top，栈的大小为Statesize,栈满的条件是（）。 3.顺序队列A[n]，队尾r队头f,队满满足条件（）。 4.给一树的后续中续遍历，写出前序遍历。

5.一个有n个顶点e条边的图，顶点i的度表示为TD(Vi)，那么所有顶点的度与边的关系表示为（）

6.一个二维数组A[7][8](具体的数字记不清楚了)，第一个元素的地址是1000，按行优先存储，每个元素占2个存储单元，则A[5][6]的存储地址是（）

7.给出一组数{4，5，10，18，6，7，12}构成的哈弗曼树的带权路径长度是（） 8.关键码集合采用闭散列表存储，散列表长度为14，散列函数为H(key)=key,其中已经有H(15)=4，H(38)=5，H(61)=6，H(84)=7存储完毕，采用二次探测处

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

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函数结束

计算机技术论坛

系 部

专 业 年 级 学生姓名 学 号

指导教师

职称 JAVA软件工程师

毕业设计（论文）专用纸

Computer Technology Forum

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

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

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

2

毕业设计（论文）专用纸

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

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

信息时代的我

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

XXXXXXXXXXXX

摘要

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

关键字

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

引言

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

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

学士学位论文

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

论文作者： 指导教师：

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

目录

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

1.1 开