主办方：上海市计算机学会 比赛官网：https://iai.sh.cn/
(备注：没有官方答案。如有错误，欢迎指正。)
1.下面对算法概念阐述正确的是（ C ）。
A.算法的时间复杂度是指描述算法的程序中出现语句的条数
B.算法的执行效率与数据的存储结构无关
C.算法有穷性是指算法必须能在有限步后终止
D.算法的空间复杂度是指描述算法的程序中出现语句的条数
2.非营利性组织使用的域名是（ C ）。
A.net B.com C.org D.gov
3.在计算机中，由算术逻辑单元、存储单元与控制单元组成的是（ D ）。
A.主板 B.集成电路 C.内存 D.中央处理器
4. 用于将 IP 地址转换为人们更容易记住的域名的系统是（ C ）。
A.其余选项均不正确 B.分域编号系统 C.域名服务系统 D.分组交换域系统
5. 已知当小爱同学睡眠时长不足 8 小时或早晨早于 7:00 起床时，她会选择喝杯咖啡提神。 请问以下条件发生时，小爱同学当天不会喝咖啡？（ C ）。
A.小爱同学睡了 8 小时，并于早晨 5 点起床
B.小爱同学睡了 7 小时，并于早晨 7 点起床
C.小爱同学睡了 8 小时，并于早晨 8 点起床
D.小爱同学睡了 9 小时，并于早晨 6 点起床
6.有甲、乙、丙、丁、戊共 5 支球队，每支球队都有队伍能力值且没有两支队伍的能力值相同。已知每一场比赛均由能力值更高的那支队伍获胜，请问最少组织多少场比赛，才能知道任意两支球队之间能力值大小关系？(B )
A.10 B.7 C.9 D.8
7.为计算程序拟定算法、书写第一份流程图，世界上公认的第一位程序员是 （ C ）。
A.阿兰·图灵 B.冯·诺依曼 C.阿达·洛芙莱斯 D.戈登·摩尔
8.计算机病毒不会导致以下哪种情况的发生（ C ）。
A.个人文件被删除 B.计算机运行速度变慢 C.主板硬件受损 D.硬盘故障
9.用于测试机器是否具备人类思考模式的方法是（ B ）。
A.机器测试 B.图灵测试 C.黑盒测试 D.智商测试
10. 阅读下列流程图，选出程序执行的结果（ A ）
A.189 B.680 C.120 D.15
11. 八位同学（甲、乙、丙、丁、戊、己、庚、辛）围成一个环，面向环心席 地而坐，已知：
1. 甲丙、丁庚、戊辛、乙己 的座位相邻
2. 甲辛两人的座位相邻
3. 乙坐在辛的右手第二个位子
4. 戊坐在丙的右手第三个位子
5. 戊庚两人相向而坐
请问，坐在丁的右手第二个位子上的是（ D ）。
A.己 B.甲 C.辛 D.丙
12.32 位操作系统和 64 位操作系统的最主要区别是（ A ）。
A.寻址空间不同 B.硬盘空间不同 C.主板大小不同 D.内存空间不同
13.硬盘的容量比内存大得多，其读写速度与内存相比（ D ）。
A.快得多 B.快一些 C.慢一些 D.慢得多
14.在 FTP 协议中，客户端使用以下哪个协议作为传输协议与服务器联系？ （ C ）。
A.数据拥塞控制协议 B.流控制传输协议 C.传输控制协议 D.用户数据包协议
15. 2021 年 10 月，在华为开发者大会上，发布了正在测试阶段的全新智能终端操作系统（ B ）。
A.iOS 16 B.鸿蒙 OS 3.0 C.安卓 OS 12 D.方舟 OS 2.0
16.已知十进制中的 6 在二进制中为 110，那么十进制中 13 在二进制中为 （ A ）。
A.1101 B.1010 C.1111 D.1011
17. 在二进制下，11001011 +（ B ）= 11100110。
A.11111 B.11011 C.10111 D.10110
18. 64 位计算机中的 64 指的是（ D ）。
A.内存容量 B.微机型号 C.存储单位 D.机器字长
19. 以下是辅助存储设备的是（ C ）。
A.内存 B.算术逻辑单元 C.硬盘 D.CPU
20. 使用二分法在给定序列中查找特定元素的前提是？（ A ）
A.给定序列元素有序 B.其余选项均不正确 C.给定序列有偶数个元素 D.给定序列没有重复元素
21. 将绘图、文本或其他图像转换为数字形式的光敏设备是（ C ）。
A.键盘 B.光标阅读机 C.扫描仪 D.绘图仪
22. 下列图形中，共有多少个三角形？ ( D )
A.18 B.27 C.21 D.24
23. 某人走楼梯，每步可以跨 1 个台阶或 2 个台阶，若要走 4 个台阶，有 5 种方法，如果要走 7 个台阶，有（ A ）种方法。
A.21 B.20 C.22 D.23
24.目前我国运算速度最快的超级计算机是（ A ）。
A.神威太湖之光 B.天河二号 C.天河一号 D.银河一号
25. 以下曾获图灵奖的计算机科学家是（ B ）。
A.陈省身 B.姚期智 C.王选 D.王安
26. 能被计算机直接识别运行的语言是（ A ）。
A.机器语言 B.高级语言 C.汇编语言 D.自然语言
27. 以下属于永久存储器，用于保存计算机启动所需的所有指令，并且在电源关闭时数据会被保留的是（ D ）。
A.网盘 B.RAM C.光盘 D.ROM
28. 编译器的作用有（ D ）。
A.在执行命令时一次翻译一句语句
B.翻译代码让其不像汇编语言那么复杂
C.将机器语言翻译成高级语言
D.生成目标代码
29. 有 8 枚金币，其中有且只有 1 枚是假币。假币的重量比真币轻。你只有一台天平，请设计一个方案，在最坏情况下，最少需要用（ B ）次天秤才能找出假币？
A.3 B.2 C.4 D.1
30. 某比赛的声明中有如下规定：不符合参赛资格的选手、或是在报名截止日期之后再提交参赛申请的选手，将不会通过选手资格审查，并被拒绝参加比赛。
o 结论 1： 能够参加比赛的选手一定符合参赛资格，且在报名截止日期之
前提交申请。
o 结论 2：比赛将在选手资格审查全部完成后举行。
对于上述结论，下列说法正确的是（ A ）。
A.结论 1 正确，结论 2 不正确 B.结论 1 不正确，结论 2 正确
C.结论 1、结论 2 都不正确 D.结论 1、结论 2 都正确
31. 场所码需要在出入公共场所时实时扫码登记，在记录个人行程的同时，亦能显示个人近期核酸采样记录与时间，可作为出入通行的电子凭证。这体现了信息的（ C ）。
A.共享性 B.其余选项均正确 C.时效性 D.价值性
32. 应用软件和系统软件的相互关系是（ B ）。
A.后者以前者为基础 B.前者以后者为基础
C.每一类都不以另一类为基础 D.每一类都以另一类为基础
33. 若当前网速为 400,000,000 bit / 秒，要下载一个 20G 的文件大约需要（ D ）。
A.5 秒 B.50 秒 C.40 秒 D.400 秒
34. 用于标识 Internet 上的计算机的是（ B ）。
A 计算机出厂编号 B.IP 地址 C.街道地址 D.电子邮箱地址
35. 电报传递消息时的“嘀”表示短声，“嗒”表示长声。“嘀嗒嘀嗒”所表示的二进制编码为（ D ）。
A.1100 B.1011 C.1001 D.1010
