首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
程序的3种基本控制结构是（）。
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
结构化程序设计所规定的3种基本控制结构是顺序结构选择结构和______
结构化程序设计所规定的3种基本控制结构是顺序结构选择结构和【3】
结构化程序设计包含3种基本控制结构其中SCAN-ENDSCAN语句属于【】结构
结构化程序设计所规定的3种基本控制结构是循环结构选择结构和【3】
结构化程序设计包含3种基本控制结构其中SCAN—ENDSCAN语句属于______结构
结构化程序设计包含3种基本控制结构其中SCANENDSCAN语句属于______结构
结构化程序设计包含3种基本控制结构其中FOR－ENDFOR语句属于结构
热门试题
更多
下面关于校验方法的叙述是正确的
与等价的逻辑表达式是表示逻辑异或+表示逻辑加
编写汇编语言程序时下列寄存器中程序员可访问的是
若内存容量为4GB字长为32则
对于正规式0*10*1*0*其正规集中字符串的特点是
以下关于CPU的叙述中错误的是
设指令由取指分析执行3个子部件完成每个子部件的工作周期均为△t采用常规标量单流水线处理机若连续执行10条指令则共需时间△t
阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 堆数据结构定义如下 对于n个元素的关键字序列a1a2…an当且仅当满足下列关系时称其为堆 在一个堆中若堆顶元素为最大元素则称为大顶堆若堆顶元素为最小元素则称为小顶堆堆常用完全二叉树表示图21-16是一个大顶堆的例子 堆数据结构常用于优先队列中以维护由一组元素构成的集合对应于两类堆结构优先队列也有最大优先队列和最小优先队列其中最大优先队列采用大顶堆最小优先队列采用小顶堆以下考虑最大优先队列 假设现已建好大顶堆A且已经实现了调整堆的函数heapifyAnindex 对C代码中需要完善的3个函数说明如下 1heapMaximumA返回大顶堆A中的最大元素 2heapExtractMaxA去掉并返回大项堆A的最大元素将最后一个元素“提前”到堆顶位置并将剩余元素调整成大顶堆 3maxHeapInsertAkey把元素key插入到大顶堆A的最后位置再将A调整成大顶堆 优先队列采用顺序存储方式其存储结构定义如下 #definePARENTii/2 typedefstructarray int*int_arrav//优先队列的存储空间首地址 intarray_size//it先队列的长度 intcapacity//优先队列存储空间的容量 ARRAY [C代码] 1函数heapMaximum intheapMaximumARRAY*Areturn1 2函数heapExtractMax intheapExtractMaxARRAY*A intmax max=A-＞int_array[0] 2 A-＞array_size-- heapifyAA-＞array_size0//将剩余元素调整成大顶堆 returnmax 3函数maxHeapInsert intmaxHeapInsertARRAY*Aintkey inti*p ifA-＞array_size==A-＞capacity//存储空间的容量不够时扩充空间 p=int*reallocA-＞int_arrayA-＞capacity*2*sizeofint if!preturn-1 A-＞int_array=p A-＞capacity=2*A-＞capacity A-＞array_size++ i=3 whilei＞0＆＆4 A-＞int_array[i]=A-＞int_array[PARENTi] i=PARENTi 5 return0 根据以上C代码函数heapMaximumheapExtractMax和maxHeaplnsert的时间复杂度的紧致上界分别为67和8用0符号表示
以下关于编译系统对某高级语言进行翻译的叙述中错误的是
计算机指令一般包括操作码和地址码两部分为分析执行一条指令其
序列图有两个不同于协作图的特征它们是
处理机主要由处理器存储器和总线组成总线包括
海明校验码是在n个数据位之外增设k个校验位从而形成一个k+n位的新的码字使新的码字的码距比较均匀地拉大n与k的关系是
在输入输出控制方法中采用可以使得设备与主存间的数据块传送无需CPU干预
在CPU中可用于传送和暂存用户数据为ALU执行算术逻辑运算提供工作区
浮点数的一般表示形式为N=2E×F其中E为阶码F为尾数以下关于浮点表示的叙述中错误的是1两个浮点数进行相加运算应首先2 1处填
内存采用段式存储管理有许多优点但不是其优点
计算机在进行浮点数的相加减运算之前先进行对阶操作若x的阶码大于y的阶码则应将
若某计算机采用8位整数补码表示数据则运算将产生溢出
以下关于高级语言程序的编译和解释的叙述中正确的是
编译程序对C语言源程序进行语法分析时可以确定
以下关于cache的叙述中正确的是
已知某高级语言源程序A经编译后得到机器C上的目标程序B则
程序语言的大多数语法现象可用上下文无关文法描述对于一个上下文无关文法G=NTPS其中N是非终结符号的集合T是终结符号的集合P是产生式集合S是开始符号令集合V=N∪T那么G所描述的语言是的集合
是指按内容访问的存储器
函数调用时基本的参数传递方式有传值与传地址两种
为实现程序指令的顺序执行CPU中的值将自动加1
阅读下列说明和c代码回答问题1至问题3将解答写在对应栏内 [说明] 某应用中需要对100000个整数元素进行排序每个元素的取值在0～5之间排序算法的基本思想是对每一个元素x确定小于等于x的元素个数记为m将x放在输出元素序列的第m个位置对于元素值重复的情况依次放入第m-1m-2…个位置例如如果元素值小于等于4的元素个数有10个其中元素值等于4的元素个数有3个则4应该在输出元素序列的第10个位置第9个位置和第8个位置上算法的具体步骤如下 步骤1统计每个元素值的个数 步骤2统计小于等于每个元素值的个数 步骤3将输入元素序列中的每个元素放入有序的输出元素序列 [C代码] 下面是该排序算法的c语言实现 1常量和变量说明 R常量定义元素取值范围中的取值个数如上述应用中R值应取6 i循环变量 n待排序元素个数 a输入数组长度为n b输出数组长度为n c辅助数组长度为R其中每个元素表示小于等于下标所对应的元素值的个数 2函数sort 1voidsortintninta[]intb[] 2intc[R]i 3fori=0i＜1i++ 4c[i]=0 5 6fori=0i＜ni++ 7c[a[i]]=2 8 9fori=1i＜Ri++ 10c[i]=3 11 12fori=0i＜ni++ 13b[c[a[i]]-1]=4 14c[a[i]]=c[a[i]]-1 15 16 根据以上C代码分析该排序算法是否稳定若稳定请简要说明不超过100字若不稳定请修改其中代码使其稳定给出要修改的行号和修改后的代码
阅读下列说明和c代码回答问题1至问题3将解答写在对应栏内 [说明] 某应用中需要对100000个整数元素进行排序每个元素的取值在0～5之间排序算法的基本思想是对每一个元素x确定小于等于x的元素个数记为m将x放在输出元素序列的第m个位置对于元素值重复的情况依次放入第m-1m-2…个位置例如如果元素值小于等于4的元素个数有10个其中元素值等于4的元素个数有3个则4应该在输出元素序列的第10个位置第9个位置和第8个位置上算法的具体步骤如下 步骤1统计每个元素值的个数 步骤2统计小于等于每个元素值的个数 步骤3将输入元素序列中的每个元素放入有序的输出元素序列 [C代码] 下面是该排序算法的c语言实现 1常量和变量说明 R常量定义元素取值范围中的取值个数如上述应用中R值应取6 i循环变量 n待排序元素个数 a输入数组长度为n b输出数组长度为n c辅助数组长度为R其中每个元素表示小于等于下标所对应的元素值的个数 2函数sort 1voidsortintninta[]intb[] 2intc[R]i 3fori=0i＜1i++ 4c[i]=0 5 6fori=0i＜ni++ 7c[a[i]]=2 8 9fori=1i＜Ri++ 10c[i]=3 11 12fori=0i＜ni++ 13b[c[a[i]]-1]=4 14c[a[i]]=c[a[i]]-1 15 16 根据说明和C代码填充C代码中的空缺1～4
设用2K×4位的存储器芯片组成16K×8位的存储器地址单元为0000H～3FFFH每个芯片的地址空间连续则地址单元0BIFH所在芯片的最小地址编号为
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
湘公网安备 43130202000226号