全国信息学竞赛CSP-J入门组模拟试题及详细答案解析.docxVIP

全国信息学竞赛CSP-J入门组模拟试题及详细答案解析

考试时长：180分钟

满分：400分

考试说明：1.本次试题为全国信息学竞赛入门组标准题型，包含选择题、程序阅读题、程序完善题、编程应用题四大模块；2.程序题默认使用C++语言作答，所有代码需符合竞赛规范，无语法错误；3.答案解析贴合考场解题思路，步骤清晰、适配中学生竞赛思维。

第一部分单项选择题（共15题，每题2分，共30分）

1.以下不属于计算机基础逻辑运算的是（）

A.与运算B.或运算C.取模运算D.非运算

2.二进制数101101转换为十进制数的结果是（）

A.45B.46C.53D.55

3.在C++语言中，int类型数据的取值范围主要由多少位二进制存储决定（）

A.8位B.16位C.32位D.64位

4.下列关于栈结构的说法正确的是（）

A.先进先出B.先进后出C.随机存取D.有序排序

5.长度为n的有序数组，使用二分查找的最坏时间复杂度为（）

A.O(n)B.O(n2)C.O(log?n)D.O(1)

6.C++中，下列运算符优先级最高的是（）

A.=B.C.+D.!

7.一个包含10个节点的无向简单图，最多拥有的边数为（）

A.45B.50C.90D