客观题【笔试】

原创于 2024-03-17 17:17:22 发布 · 470 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#笔试

笔试真题专栏收录该内容

45 篇文章

订阅专栏

文章讲述了在笔试中遇到的两道题目，涉及有向无环图顶点数与最大边数的关系计算，以及指针变量内存地址的逻辑。第一题通过分析图论中的规律解决，第二题通过编程实例验证整型变量和指针地址的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

客观题【笔试】

前言
版权
客观题【笔试】
- 题1
- 题2
最后

前言

2024-3-17 17:06:57

以下内容源自《【创作模板】》
仅供学习交流使用

版权

禁止其他平台发布时删除以下此话
本文首次发布于CSDN平台
作者是CSDN@日星月云
博客主页是https://jsss-1.blog.csdn.net
禁止其他平台发布时删除以上此话

客观题【笔试】

题1

某无自环有向图有2023条边，则至少有多少个顶点
A.63
B.66
C.65
D.64

画了下图。
一个顶点，最多0条边
两个顶点，最多2条边
三个顶点，最多6条边
四个顶点，最多12条边
n个顶点，最多n*(n-1)条边

n个顶点的图就是全连接的时候边最多，即完全图
就是每一个顶点都与剩下n-1个顶点都有边
即有n*(n-1)条边

所以此题解n*(n-1)>＝2023
得 n>＝?

选择题可以使用代入法
C.65*64=4160
差得好远，发现不对

所以这道题怎么解？

如果是有向无环图
n个顶点，最多n*(n-1)/2条边
这样答案就是65

题2

设Y为整型变量，A=1,A的地址为EF01;B=2,B的地址为EF02；
执行语句B=&A;Y=&B；后Y的值（)。
A.1
B.2
C.EF01
D.EF02

应该是D

编程测试一下：

#include<stdio.h>
int main(){
	int y;
	int a=1;
	printf("%p\n",&a);//000000000062FE18
	int b=2;
	printf("%p\n",&b);//000000000062FE14
	b=&a;
	y=&b;
	printf("%p\n",y);//000000000062FE14	
	
	printf("%d\n",a); //1
	printf("%p\n",b); //000000000062FE18
	printf("%p\n",&b);//000000000062FE14
	printf("%p\n",&y);//000000000062FE1C
}