2023年扬州大学研究生自主命题 807程序设计与网络基础考试真题.pdfVIP

扬州大学

2023年硕士研究生招生考试初试试题（A卷）

科目代码807科目名称程序设计与网络基础满分150

注意：①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上

均无效；③本试题纸须随答题纸一起装入试题袋中交回！

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

1.下列变量名中，符合C语言程序设计命名规则的是

A．CHINAB．student-numC．doubleD．A+b

2.C语言中基本数据类型包括

A.整型、实型、逻辑型B.整型、实型、字符型

C.整型、字符型、逻辑型D.整型、实型、逻辑型、字符型

3.若c为char类型变量，能正确判断出c为小写字母的表达式是

A.a=c=zB.(c=a)||(c=z)

C.c=a||c=zD.c=zc=a

4.对C语言字符数组的描述中错误的是

A.字符数组可以存放字符串。

B.字符数组的字符串可以整体输入输出。

C.可以在赋值语句中通过赋值运算符对字符数组整体赋值。

D.不可以用关系运算符对字符数组中的字符串进行比较。

5.调用函数时，实参是一个数组名，则向函数形参传递的是

A.数组的长度B.数组每个元素的值

C.数组的首地址D.数组中每个元素的地址

6.相同结构体类型的变量之间，可以

A.比较大小B.地址相同C.赋值D.相加

7.算法的时间复杂度与有关。

A.问题规模B.计算机硬件性能C.编译程序质量D.程序设计语言

8.要连通具有n个顶点的有向图,至少需要的边数是

A．n-1B.nC.n+1D.2n

9.计算机网络最突出的特点是

A.资源共享B.运算精度高C.运算速度快D.内存容量大

10.1965年科学家提出超文“本”概念，其超文“本”的核心是

A.链接B.网络C.图像D.声音

第1页共2页

科目代码807科目名称程序设计与网络基础满分150

二、名词解释（共5小题，每题6分，共30分）

1.数据结构

2.广度遍历

3.插入排序

4.DHCP

5.P2P

三、简答题（共5小题，每题8分，共40分）

1.什么是计算机网络的拓扑结构？它有什么作用？

2.通信子网与资源子网的联系与区别是什么？

3.按计算机网络覆盖的地理范围可以将计算机网络分为几种？并简要解释。

4.评价算法好坏的依据是什么？

5.对顺序存储结构和链式存储结构，比较它们的优缺点。在什么情况下用顺序表比链表

好？

四、程序设计题（共4小题，每题15分，共60分）

1.用递归算法求斐波那契数列的第n项。提示：斐波那契数列以如下递推的方法定义：

F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)（n≥3）

2.一球从100米高度自由落下，每次落地后反跳