logo资料库

2022年江苏扬州大学程序设计与网络基础考研真题A卷.doc

第1页 / 共4页
第2页 / 共4页
第3页 / 共4页
第4页 / 共4页
资料共4页,全文预览结束
2022 年江苏扬州大学程序设计与网络基础考研真题 A 卷 一、选择题(共 10 小题,每题 2 分,共 20 分) 1.算法就是解决某一个问题得有限运算序列,它必须具备输入、输出、()等特性。 A.可执行性、可移植性与可扩充性 B.可执行性、有穷性与确定性 C.确定性、有穷性与稳定性 D.易读性、稳定性与确定性 2.以下说法中正确的是()。 A.C 语言程序总是从第一个定义的函数开始执行 B.在 C 语言程序中,要调用的函数必须在 main()函数中定义 C.C 语言程序总是从 main()函数开始执行 D.C 语言程序中的 main()函数必须放在程序的开始部分 3.下列四组选项中,均不是 C 语言关键字的选项是()。 A.define、IF、type B.getc、char、printf C.include、scanf、case D.while、go、pow 4.可移植性最好的计算机语言是()。 A.机器语言 B.汇编语言 C.高级语言 D.自然语言
5.栈中元素的进出原则是()。 A.先进先出 B.后进先出 C.栈空则进 D.栈满则出 6.设有两个串 p 和 q,求 q 在 p 中首次出现的位置的运算称作()。 A.连接 B.模式匹配 C.求子串 D.求串长 7.在 OSI 参考模型中,负责提供可靠的端到端数据传输的是()的功能。 A.传输层 B.网络层 C.应用层 D.数据链路层 8.IPv6 地址的长度为()。 A.32bits B.48bits C.64bits D.128bits 9.将域名转换为 IP 地址是由()服务器完成的。 A.WINS
B.DHCP C.DNS D.IIS 10.当一台主机从一个网络移到另一个网络时,以下说法正确的是()。 A.必须改变 IP 地址和 MAC 地址 B.必须改变 IP 地址,不需改动 MAC 地址 C.必须改变 MAC 地址,不需改动 IP 地址 D.MAC 地址、IP 地址都不需改动 二、名词解释(共 6 小题,每题 5 分,共 30 分) 1.哈夫曼树 2.线性表 3.空间复杂度 4.抽象数据类型 5.通信协议 6.计算机网络 三、简答题(共 5 小题,每题 8 分,共 40 分) 1.请比较面向连接与无连接的通信工作方式。 2.DFS(深度优先搜索遍历)的基本思路? 3.数据逻辑结构与物理结构具有怎样的区别和联系? 4.TCP 协议和 UDP 协议的区别有哪些? 5.计算机网络采用层次结构的主要优点。 四、程序设计题(共 4 小题,每题 15 分,共 60 分)
1.如下图所示,从左到右有 A、B、C 三根柱子,其中 A 柱子上面有从小叠到大的 n 个圆 盘(从小到大编号为 1、2……n)。现要求将 A 柱子上的圆盘移到 C 柱子上去,并按同样顺序 排列。期间只有一个原则:一次只能移到一个盘子且大盘子不能在小盘子上面。求移动的步 骤和移动的次数。 2.输入某年某月某日,判断这一天是这一年的第几天?提示:要考虑是否闰年(能被 4 整除却不能被 100 整除或能被 400 整除的年份是闰年)。 3.一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如 6=1+2+3。编程找 出 1000 以内的所有完数。 4.输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
分享到:
收藏