C语言笔试题目新.docxVIP

浙江神州量子网络科技有限公司笔试题 （C语言方面） 一、选择题（共25题，前十题每题2分，后15题每题3分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是止确的，请将正确选项涂写在答题 相应位置上，答在试卷上不得分。 ⑴算法的时间复杂度是指 o A） 执行算法程序所需要的时间 B） 算法程序的长度 C） 算法执行过程屮所需要的基木运算次数 D） 算法程序中的指令条数 （2）下列叙述中止确的是 o A）线性表是线性结构 B）栈与队列是非线性结构 C）线性链表是非线性结构 D）二义树是线性结构 （3）下面关于完全二叉树的叙述中，错误的是 A） 除了最后一层外，每一层上的结点数均达到最大值 B） 可能缺少若干个左右叶子结点 C） 完全二叉树一般不是满二叉树 D） 具有结点的完全二叉树的深度为[Iog2n] + 1 ⑷结构化程序设计主要强调的是 o A）程序的规模 B）程序的易读性 C）程序的执行效率 D）程序的可移植性 （5）在软件牛:命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 A）概要设计B）详细设计 C）可行性分析D）需求分析 TOC \o 1-5 \h \z （6）数据流图用于抽象描述一个软件的逻辑模型，数据流图山一些特定的图符构成。下列 图 符名标识的图符不属于数据流图合法图符的是 。 A）控制流 B）加工 C）数据存储 D）源和潭 （7