2021年黑龙江省伊春市全国计算机等级考试C语言程序设计.docxVIP

2021年黑龙江省伊春市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若f(n)=3n2+2n+1，则f(n)=()。A.O(n2) B.O(n) C.O(2n) D.O(3n2)?2.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。A.详细设计 B.需求分析 C.总体设计 D.编程调试?3.在关系代数运算中，有5种基本运算，它们是(　　)。A.并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)?B.并(∪)、差(-)、交(∩)、投影(π)和选择(σ)?C.并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)?D.并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)?4. 有下列程序：fun(int x){int p;if(x==0‖x==1) return(3) ;p=x-fun(x-2) ;return p;}main(){printf(%d\n,fun(7) );}执行后的输出结果是( )。A.7 B.3 C.2 D.0?5.深度为5的二叉树至多有_____个结点。A.16 B.32 C.31 D.10?6.7. 数据库系统的核心是()。A.数据模型 B.数据库管