c++大湾区模拟题4

一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项)
1.    以下哪些不是属于国家顶级域名的是()
A..au
B..cn
C.com
D..jp
2.    一棵完全二叉树,共有 1234 个节点,其叶子结点的个数为()
A.615
B.616
C.617
D.210
3.    已知循环队列空间为 30,队头位置编号为 12,队尾元素下一个空位置编号为 5,则队伍中元素个数为()
A.22
B.23
C.7
D.8
4.    甲箱中有 200 个螺杆,其中有 160 个 A 型螺杆:乙箱中有 240 个螺母,其中有 180 个 A 型的。现从甲乙两箱中各任取一个,则能配成 A 型螺栓的概率为多少?()
A.1/20
B.19/20
C.3/5
D.15/16
5.    设二维数组 A 的行下标为 0 至 5,列下标为 1 至 5,F 的每个数据元素均占 2 个字节。在按行存贮的情况下,已知数据元素 A[3][3]的第一个字节是 2019,则 A[4][4]的第一个字节的地址为()
A.2029
B.2025
C.2027
D.2031
6.    以下哪个不属于应用层的()
A.HTTP
B.FTP
C.TELNET
D.UDP
7.    计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知 64 位的奔腾处理器一次能处理 64 个信息,相当于()字节
A.8 个
B.1 个
C.16 个
D.2 个
8.设栈 S 的初始状态为空,现有 5 个元素组成的序列{1,2,3,4, 5},对该序列在 S 栈上依次进行如下操作(从序列中的 1 开始,出栈后不再进栈):进栈、进栈、进栈、出栈进栈、出栈、进栈。试问出栈的元素序列是()
A.{5,4,3,2,1}
B.{2,1}
C.{2,3}
D.{3,4}
9. 设循环队列中数组的下标范围是 n,其中头尾指针分别是 f 和 r,则其元素个数是()
A.r-f
B.r-f+1
C.(r-f) MOD n+1
D.(r-f+n) MOD n
10. 对一个满二叉树,m 个树叶,l 分支结点,n 个结点,则()
A.    n=l+m
B.    B.l+m=2n
C.    C.m=l-1
D.    D.n=2l-1
11.假设我们用 d=(a1,a2....,a5), 表示无向图 G 的 5 个顶点的度数,下面给出的哪组 d 值合理
()。
A.{2,2,2,2,2}
B.{1,2,2,1,1}
C.{3,3,3,2,2}
D.{5,4,3,2,1}
12. 在数据结构中,链表是( )。
A.顺序存储的线性表结构
B.非顺序存储的线性表结构
C.非师序在储的非线性表结构
D.顺序存储的非线性表结构
13.在一个图中,所有顶点的度数之和等于所有边数的( )倍。
A.1/2
B.1
C.2
D.4
14. 一棵树 T 有 2 个度数为 2 的结点、有 1 个度数为 3 的结点、有 3 个度数为 4 的结点,那么树 T 有( )个树叶。
A.14
B.6
C.18
D.7
15.排序算法是稳定的,这句话的意思是关键码相同的记录排序前后相对位置不发生改变,以下排序算法不稳定的是( )。
A.直接插入排序
B.快速排序
C.冒泡排序
D.归并排序
二、阅读程序(程序输入不超过数组或字符串定义的范围;除特殊说明外,判断题 1.5 分,选择题 3 分,共计 40 分)
1. 1.
 
判断题
1)    (1 分)把第 13 行与第 15 行互换位置,结果不会改变。()
A.正确
B.错误
2)    (1 分)第 14 行把 if(x[i]<x[j]) 删掉效果一样。()
A.正确
B.错误
3)    第 11 行把 i+1 改成 1,数组 y 每个元素的值增加 1 倍。()
A.正确
B.错误
4)    数组 y[i]中存的是 x[i]在数列中从大到小的次序。()
A.正确
B.错误
选择题 5) 此程序的时间复杂度是( )
A.    O(log n)
B.    O(n log n)
C.    O(n^2)
D.    O(n)
6) 此程序如果 n 输入 4,然后输入 2 4 1 3,输出结果是( )。
A.1 2 3 4
B.2 0 3 1
C.4 3 2 1 D.1 3 0 2
2.
 
判断题
1)    (1 分)输入的 x 值应在[0,n-1]的范围内。
A.正确
B.错误
2)    (1 分)把第 12 行改成“d[x]++”,不影响程序运行结果。( )
A.正确
B.错误
3)    对任意在[1,9]之间的数 i,都有 d[i-1]<d[i]<d[i+1]。( )
A.正确
B.错误
4)    把第 18 行改成“if(d[i]> d[i-1])”,程序运行的结果会发生改变。( )
A.正确
B.错误
选择题
5)    输人 n=10 后,接着输入:1 3 4 5 2 4 3 5 2 3 后,程序输出结果为( )。
A.1:1 2:2 3:3 4:2 5:3
B.1:1 2:2 3:4 4:7 5:9
C.1:0 2:1 3:2 4:1 5:2
D.1:1 2:2 3:3 4:4 5:5
6)    把程序第 19 行改成“print("%3d" ,i);"后,输入 n=10 后,接首输入: 1 3 4 1 5 4 4 3 5 1 后,程序输出结果为( )。
A.1 2 3 4 5
B.3 2 3 2
C.4 3 4 3 D.1 3 4 5
3.
 
判断题
1)    程序结束时,a[2]的值一定是数组 a 中的最大值。( )
A.正确
B.错误
2)    第 21 行“m==0”成立时,数组 a[i] (2≤i≤6)从大到小排序: ( )
A.正确
B.错误
3)    程序输出时,a 数组满足:对任意的 2≤i<6,有 a[i]>a[i+1]。( )
A.正确
B.错误
4)    删除第 16 行代码“m=1"程序结果会发生改变。( )
A.正确
B.错误
选择题
5)    程序的输出结果为( )
A.58
B.59
C.61
D.60
6)    此程序的时间复杂度是( )。
A.    O(n^3)
B.    O(n log n)
C.    O(n^2)
D.    O(n)
三、完善程序(单选题,每题 3 分,共计 30 分)
1.
菲波拉契数列为 1,1,2,3,5,8,13,21,...其元素产生的规则是前两个数为 1,从第三个数开始每个数等于它前面两个数之和。已知任意一个正整数可以表示为若干个互不相同的菲波拉契数之和。例如:36=21+13+2。
下面的程序是由键盘输入一个正整数 n,输出组成 n 的互不相同的菲波拉契数。算法说明:(1)寻找小于等于 n 的最大菲波拉契数 a,并以 a 作为组成 n 的一个数。
若 n≠a,则以 n-a 作为 n 的新值,重复步骤(1)。若 a=n,则结束。
 
 
选择题
1)    ①处应填( )
A.a=c;b=a
B.a=b;b=c
C.a==c;b==a
D.n==b;b==c
2)    ②处应填( )
A.b==n
B.b
C.a==n
D.a
3)    ③处应填( )
A.return c
B.return b
C.return a+b
D.return a
4)    ④处应填( )
A.printf(“%4d ”,a);
B.printf(“+%4d”,a);
C.printf(“%4d ”,n);
D.printf(“+%4d”,n);
5)    ⑤处应填( )
A.    p(a)
B.    p(b)
C.    p(n-a)D.p(n-b) 2.
现在政府计划在某个区城的城市之间建立高速公路,以使得其中任意两个城市之间都有直接或间接的高速公路相连。费用为每千米为一个单位价格,求最小费用。输入:n(n< = 100,表示城市数目)。
接下来 n 行,每行两个数 xi.yi.表示第个城市的坐标,(单位:千米)。)rp 2 输出:最小费用(保留 2 位小数)。程序如下:
 
 
选择题
1)    ①处应填( )
A.sqrt((c[i].x-c[i].y)*(c[i].x-c[i].y)+(c[j].x-c[j].y)*(c[i].x-[j].y));
B.sqrt((c[i].x-c[j].x)*(c[j].x-c[i].x)+(c[i].y-c[j].y)*(c[j].y-[i].y));
C.sqrt((c[i].x-c[j].x)*(c[i].x-c[j].x)+(c[i].y-c[j].y)*(c[i].y-[j].y));
D.sqrt((c[i].x-c[i].y)*(c[j].x-c[j].y)+(c[i].x-c[i].y)*(c[j].x-[j].y))
2)    ②处应填( )
A.    p[i]=1;
B.    p[i]=0;
C.    p[n-i]=0;
D.    p[n-i]=0;
3)    ③处应填( )
A.    p[i]==0&&d[p[j]][j]< minf
B.    p[j]!=0&&d[p[j]][j]
C.    p[j]==0‖d[p[j]][j]
D.    p[i]!=0‖d[p[j]][j]
4)    ④处应填( )
A.k=minf;
B.k=0;
C.k=i;
D.k=j;
5)    ⑤处应填( )
A.    d[p[j]][j]>d[k][j]
B.    d[p[j]][j]
C.    d[p[i]][j]>d[k][j]
D.    d[p[i]][j]

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.xdnf.cn/news/1409999.html

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

2024年教你怎么将学浪视频保存到本地

你是否曾为无法将学浪视频保存到本地而烦恼&#xff1f;现在&#xff0c;我们将在2024年教给你如何解决这个问题&#xff01;只需简单几步操作&#xff0c;即可轻松将学浪视频保存到您的本地设备&#xff0c;随时随地想看就看&#xff01; 我已经将下载学浪的工具打包好了&…

与Apollo共创生态:探索自动驾驶的未来蓝图

目录 引言Apollo开放平台Apollo开放平台企业生态计划Apollo X 企业自动驾驶解决方案&#xff1a;加速企业场景应用落地Apollo开放平台携手伙伴共创生态生态共创会员权益 个人心得与展望技术的多元化应用数据驱动的智能化安全与可靠性的重视 结语 引言 就在2024年4月19日&#x…

解码Starknet Verifier:深入逆向工程之旅

1. 引言 Sandstorm为&#xff1a; 能提交独立proof给StarkWare的Ethereum Verifier&#xff0c;的首个开源的STARK prover。 开源代码见&#xff1a; https://github.com/andrewmilson/sandstorm&#xff08;Rust&#xff09; L2Beat 提供了以太坊上Starknet的合约架构图&…

一探究竟轻松畅玩:我独自升级崛起怎么玩 怎么快速上手的教程

一探究竟轻松畅玩&#xff1a;我独自升级崛起怎么玩 怎么快速上手的教程 最近一款漫改的MMORPG游戏《我独自升级&#xff1a;崛起》给玩家们带来了不少惊喜。在刚进入游戏时&#xff0c;玩家们需要从E级猎人开始玩起&#xff0c;逐步成长为S级猎人&#xff0c;通过升级学习新技…

ngrinder项目-本地调试遇到的坑

前提-maven mirrors配置 <mirrors><!--阿里公有仓库--><mirror><id>nexus-aliyun</id><mirrorOf>central</mirrorOf><name>Nexus aliyun</name><url>http://maven.aliyun.com/nexus/content/groups/public</ur…

在龙梦迷你电脑福珑2.0上试了三款操作系统

最近抽时间在龙梦迷你电脑上试了三款操作系统。 这几款操作系统以前都下载过。试用速度会快很多。 试用第一款&#xff1a;统信操作系统龙芯版。能正常安装。安装好了以后&#xff0c;下载了一个软件&#xff1a;龙芯游览器。修改该游览器的界面&#xff0c;不能实现所有页面…

C语言----贪吃蛇(补充)

各位看官好&#xff0c;我想大家应该已经看过鄙人的上一篇博客贪吃蛇了吧。鄙人在上一篇博客中只是着重的写了贪吃蛇的实现代码&#xff0c;但是前期的一些知识还没有具体的介绍&#xff0c;比如确认光标位置&#xff0c;句柄等。那么我这一篇博客就来补充上一篇博客所留下来的…

nacos2.3.x 修改登陆密钥

在使用nacos2.3.x的时候&#xff0c;启动之后&#xff0c;可以不用登陆&#xff0c;直接进入nacos的控制台&#xff0c;但是会提示去开启鉴权&#xff0c;开启的方式如下&#xff1a; 重启nacos之后&#xff0c;再次访问nacos时&#xff0c;就会跳到登陆页面&#xff0c;默认登…

JAVA面试专题-框架篇(Spring+Mybatis)

Spring Spring框架中的单例bean是线程安全的吗&#xff1f; bean上面可以加入注解Scope&#xff0c;如果是singleton&#xff08;默认&#xff09;&#xff0c;意味着bean在每个spring IOC容器中只有一个实例&#xff1b;如果是prototype&#xff0c;说明一个bean定义可以有多…

nginx--配置文件

组成 主配置文件&#xff1a;nginx.conf 子配置文件&#xff1a;include conf.d/*.conf 协议相关的配置文件&#xff1a;fastcgi uwsgi scgi等 mime.types&#xff1a;⽀持的mime类型&#xff0c;MIME(Multipurpose Internet Mail Extensions)多用途互联⽹网邮件扩展类型&…

NASA数据集——NASA 标准二级(L2)暗目标(DT)气溶胶产品每 6 分钟在全球范围内对陆地和海洋上空的气溶胶光学厚度(AOT)产品

VIIRS/NOAA20 Dark Target Aerosol 6-Min L2 Swath 6 km 简介 NOAA-20&#xff08;前身为联合极地卫星系统-1&#xff08;JPSS-1&#xff09;&#xff09;--可见红外成像辐射计套件&#xff08;VIIRS&#xff09;NASA 标准二级&#xff08;L2&#xff09;暗目标&#xff08;D…

NASA数据集——VIIRS每日 L3深蓝气溶胶网格产品(AERDB_D3_VIIRS_SNPP),以 1 x 1 度

VIIRS/SNPP Deep Blue Level 3 monthly aerosol data, 1 degree x1 degree grid 简介 美国国家航空航天局&#xff08;NASA&#xff09;的可见红外成像辐射计套件&#xff08;VIIRS&#xff09;标准三级&#xff08;L3&#xff09;每月深蓝气溶胶产品来自苏米国家极轨伙伴关系…

机器学习:基于Sklearn、XGBoost,使用逻辑回归、支持向量机和XGBClassifier预测股票价格

前言 系列专栏&#xff1a;机器学习&#xff1a;高级应用与实践【项目实战100】【2024】✨︎ 在本专栏中不仅包含一些适合初学者的最新机器学习项目&#xff0c;每个项目都处理一组不同的问题&#xff0c;包括监督和无监督学习、分类、回归和聚类&#xff0c;而且涉及创建深度学…

推开通用人工智能大门,多模态大模型是新一代人工智能技术范式

大家好&#xff0c;我是爱编程的喵喵。双985硕士毕业&#xff0c;现担任全栈工程师一职&#xff0c;热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。…

C——双向链表

一.链表的概念及结构 链表是一种物理存储单元上非连续、非顺序的存储结构&#xff0c;数据元素的逻辑顺序是通过链表中的指针链接次序实现的。什么意思呢&#xff1f;意思就是链表在物理结构上不一定是连续的&#xff0c;但在逻辑结构上一定是连续的。链表是由一个一个的节点连…

【15】Head First Java 学习笔记

HeadFirst Java 本人有C语言基础&#xff0c;通过阅读Java廖雪峰网站&#xff0c;简单速成了java&#xff0c;但对其中一些入门概念有所疏漏&#xff0c;阅读本书以弥补。 第一章 Java入门 第二章 面向对象 第三章 变量 第四章 方法操作实例变量 第五章 程序实战 第六章 Java…

windows 驱动开发-DMA技术(三)

在早期&#xff0c;是按照基于包或者基于流的方式来描述DMA的&#xff0c;不过这个描述可能不准确&#xff0c;故在Vista之后修改为使用数据包/使用公共缓冲区的系统DMA。 简单的解释一下基于包和基于流的说法的原因&#xff0c;数据包是指一个个基于一定大小的数据块&#xf…

IDA pro动态调试so层初级教程

一、开启服务 adb push D:\MyApp\IDA_Pro_7.7\dbgsrv\android_server64 /data/local/tmpadb shell cd /data/local/tmp chmod 777 android_server64 ./android_server64二、IDA附加进程 十万个注意&#xff1a;IDA打开的so文件路径不能有中文 手机打开要调试的app 附加成功

讯飞星火大模型赋能教育,引领教育实现数字化转型 | 最新快讯

&#xff08;原标题&#xff1a;讯飞星火大模型赋能教育&#xff0c;引领教育实现数字化转型&#xff09; 随着人工智能的发展&#xff0c;大模型正成为人们获取知识、学习知识的“超级助手”&#xff0c;是解放生产力、释放想象力的“好帮手”。随着大模型在多个领域大放异彩…

guidance - Microsoft 推出的编程范式

文章目录 一、关于 guidance安装 二、加载模型llama.cppTransformersVertex AIOpenAI 三、基本生成四、限制的生成选择&#xff08;基本&#xff09;正则表达正则表达式来限制生成正则表达式作为停止标准 上下文无关语法 五、状态控制生成1、不可变对象中的状态2、有状态的 gui…