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

《2022年江苏扬州大学程序设计与网络基础考研真题A卷.docx》由会员分享，可在线阅读，更多相关《2022年江苏扬州大学程序设计与网络基础考研真题A卷.docx（4页珍藏版）》请在第一文库网上搜索。

1、2023年江苏扬州大学程序设计与网络基础考研真题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、

2、typeB. getc、char、printfC. inc1udescanfcaseD.whi1esgo、pow4 .可移植性最好的计算机语言是（）。A.机器语言B.汇编语言C.高级语言D.自然语言5 .栈中元素的进出原则是（）。A.先进先出B.后进先出C.栈空则进D.栈满则出6 .设有两个串P和q,求q在P中首次出现的位置的运算称作（）。A.连接B.模式匹配C.求子串D.求串长7 .在OSI参考模型中，负责提供可靠的端到端数据传输的是O的功能。A.传输层8 .网络层C.应用层D.数据链路层8. IPv6地址的长度为（）。A. 32bitsB. 48bitsC. 64bitsD. 128bit

3、s9.将域名转换为IP地址是由O服务器完成的。A.WTNSB. DHCPC. DNSD. ITS10.当一台主机从一个网络移到另一个网络时，以下说法正确的是（）。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、怎样的区别和联系？4 .TCP协议和UDP协议的区别有哪些？5 .计算机网络采用层次结构的主要优点。四、程序设计题（共4小题，每题15分，共60分）1 .如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘（从小到大编号为1、2n）。现要求将A柱子上的圆盘移到C柱子上去，并按同样顺序排列。期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面。求移动的步骤和移动的次数。2 .输入某年某月某日，判断这一天是这一年的第几天?提示：要考虑是否闰年（能被4整除却不能被IOO整除或能被400整除的年份是闰年）。3 .一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1+2+30编程找出1000以内的所有完数。4 .输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。