首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
【说明】 【C程序1】用回溯算法来产生由0或1组成的2m个二进位串，使该串满足以下要求。 视串为首尾相连的环，则由m位二进制数字组成的2m个子序列，每个可能的子序列都互不相同。例如，如果m=3，在...
查看本题答案
包含此试题的试卷
初级程序员《问答》真题及答案
点击查看
你可能感兴趣的试题
阅读下列说明和C代码将应填入n处的字句写在答题纸的对应栏内说明设某一机器由n个部件组成每一个部件都可
有限状态自动机可用五元组∑Qδq0Qf来描述设有一个有限状态自动机M的定义如下∑=01Q=q0q1q
由0和1所组成的符号串的集合
以0为头符号和尾符号，由0和1所组成的符号串的集合
以两个0结束的，由O和1所组成的符号串的集合
以两个0开始的，由0和1所组成的符号串的集合
递归算法的执行过程一般来说可先后分成1和2两个阶段 2处应选择
回溯
回归
返回
合成
由0和1组成的二进制代码编制的程序为______
汇编语言程序
机器语言程序
面向语言程序
高级语言程序
阅读下列算法说明和算法流程将应填入n处的字句写在对应栏内 【算法说明】 程序实现了常见的猜数字游
阅读下列说明和C代码将应填入n处的字句 [说明] 设某一机器由n个部件组成每一个部件都
由012345组成没有重复数字的三位偶数有
720个
600个
60个
52个
【说明】【C程序1】用回溯算法来产生由0或1组成的2m个二进位串使该串满足以下要求视串为首尾相连的环
阅读下列说明和C代码将应填入n处的字句 [说明] 设某一机器由n个部件组成每一个部件都
递归算法的执行过程一般来说可分成__1__和__2__两个阶段空白2处应选择
回溯
回归
返回
合成
有限状态自动机可用五元组∑Qδq0Qf来描述设有一个有限状态自动机M的定义如下∑=01Q=q0q1q
由0和1所组成的符号串的集合
以0为头符号和尾符号，由0和1所组成的符号串的集合
以两个0结束的，由0和1所组成的符号串的集合
以两个0开始的，由0和1所组成的符号串的集合
阅读下列说明和C代码将应填入n处的字句 [说明] 设某一机器由n个部件组成每一个部件都
STM—4由个STM—1组成
4
3
2
阅读下列说明和C代码将应填入n处的字句 [说明] 设某一机器由n个部件组成每一个部件都
【说明】【C程序1】用回溯算法来产生由0或1组成的2m个二进位串使该串满足以下要求视串为首尾相连的环
阅读下列说明和C代码将应填入n处的字句 [说明] 设某一机器由n个部件组成每一个部件都
在所有由两个1和六个0组成的8位二进制补码所表示的带符号纯整数中最小的是最大的负数是 在所有
-128
-127
-65
-64
有限状态自动机可用五元组∑Qδq0Qf来描述设有一个有限状态自动机M的定义如下∑=01Q=q0
由0和1所组成的符号串的集合
以0为头符号和尾符号，由0和1所组成的符号串的集合
以两个0结束的，由O和1所组成的符号串的集合
以两个0开始的，由0和1所组成的符号串的集合
在软件生存中__1__阶段所占的工作量最大约70%结构化分析方法产生的系统说明书由一套分层的__2_
分析
设计
编码
维护
试题四 阅读下列说明和C代码将应填入n处的字句写在答题纸的对应栏内 [说明] 设某一机器由n个部件
热门试题
更多
[说明]本程序的函数sumintiinttotalintsigmaintrearintd[]intn用来从已知数组d的前n个元素中找出所有部分元素序列之和等于total的元素序列约定数组d的元素都是正整数且都小于等于total函数sum使用递归方法找出全部解答参数i表示递归函数当前考虑元素d[i]参数sigma是调用前已选取的部分序列的元素和参数rear是后面还未考虑的那部分元素的元素和函数对元素d[i]有两种可能的选择方案1考虑元素d[i]被包含在新的部分元素序列中的可能性如果在当前部分元素序列之后接上d[i]新序列的元素和不超过total则函数将d[i]包含在当前部分元素序列中如果新的部分元素序列的元素和等于total时新的部分元素序列就是一个解答函数将其输出否则若继续考虑后面的元素还有可能找到解答时函数就递归去考虑后面的元素寻找解答最后函数应恢复原来部分元素序列中不包含d[i]的状态2考虑元素d[i]不被包含在新的部分元素序列中的可能性如果继续向d[i]之后考虑还是有希望能得到和为total的部分元素序列函数将新序列不包含d[i也作为一种可能的选择并递归去考虑后面的元素寻找解答[程序1—7]#include＜stdio.h＞#defineN100inta[N]intfig[N]sumintiimtotalintsigmaintrearintd[]inttintj/*考虑元素d[i]被包含在新的部分元素序列中的可能性*/ifsigma+d[i]＜=total/*如果d[i]与当前序列的和不超过total*/flg[i]=1/*d[i]被考虑在当前部分元素序列中*/if1==total/*输出解*/forj=0;flg[j]==0j++printf%4d=%dtotald[j]forj++j＜=i;j++ifflg[j]printf+%dd[j]printf＼nelse/*继续考虑后面的元素有可能找到解答时*/ifi＜n-1&&rear+sigma＞=totalsumi+1total2rear-d[i]dn3/*考虑元素d[i]不被包含在新的部分元素序列中的可能性*/ifi＜n-1&&rear-d[i]+tigma＞=totalsumi+1total4rear-d[i]dnmainintijntotalsdprintf输入total!/nscanf%d&totalprintf输入n!/nscanf%d&nfors=i=0i＜n=printf输入第%d个元素＞0且＜=%d＼ni+1totalscanf%d&difd＜1||d＞totalprintf出错请重新输入!＼ncontinueS+=a[i++]=dsum0total05anprintf＼n＼n
在统一建模语言UnifledModelingLanguageUML中描述本系统与外部系统及用户之间交互的图是14按时间顺序描述对象间交互的图是15
关于软件文档的叙述是错误的
若计算机系统中某时刻有5个进程其中1个进程的状态为运行2个进程的状态为就绪2个进程的状态为阻塞则该系统中并发的进程数为13如果系统中的5个进程都要求使用2个互斥资源R那么该系统不产生死锁的最少资源数R应为14个
将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的39在规定的条件下和规定的时间间隔内按设计要求软件成功运行的特性称为40
下列关于结构化设计与面向对象设计的叙述中不正确的是
面向对象6强调对问题的调查而不是如何确定解决方案面向对象7强调的是问题的逻辑解决方案即系统怎样才能满足需求
面向对象中的机制是对现实世界中遗传现象的模拟通过该机制基类的属性和方法被遗传给派生类
原型化方法是动态确定软件需求的方法之一该方法适应于的系统
[说明]假设一个算术表达式中可以包含以下三种括号和[和]和并且这三种括号可以按照任意的次序嵌套使用下面仅考虑表达式中括号的匹配关系其他问题暂时忽略例如表达式[a.b.5]*c[]中的括号是完全匹配的而表达式[a-b-5]*c中的括号不是完全匹配的因为与]不能匹配而且多了一个即缺少一个与相匹配的函数ifMatchedcharexpr[]的功能是用栈来判断表达式中的括号是否匹配表达式以字符串的形式存储在字符数组expr中若表达式中的括号完全匹配则该函数的返回值为Matched否则返回值为该函数的处理思路如下1设置一个初始为空的栈从左至右扫描表达式2若遇上左括号则令其入栈若遇上右括号则需要与栈顶的左括号进行匹配3若所遇到的右括号能与栈顶的左括号配对则令栈顶的左括号出栈然后继续匹配过程否则返回Mismatched结束判断过程4若表达式扫描结束同时栈变为空则说明表达式中的括号能完全匹配返回Mached函数ifMached中用到了两种用户自定义数据类型BOOL和STACK其中BOOL类型的定义如下STACK即栈类型的定义省略栈的基本操作的函数原型说明如下●voidInitStackSTACK*S初始化一个空栈●voidPushSTACK*Schare将一个字符压栈栈中元素数目增1●voidPopSTACK*S栈顶元素出栈栈中元素数目减1●charTopSTACKS返回非空栈S的栈顶元素值栈中元素数目不变●intIsEmptySTACKS若S是空栈则返回1否则返回0[程序1—6]BOOLifMatchedcharexpr[]char*cptr;/*cptr指向表达式中的字符*/STACKS;chare;InitStack&S/*构造一个空栈*/forcptr=expr;*cptr!=’/0’;1if*cptr==’’||*cptr==’[’||*cptr==’’2;elseif*cptr==’’||*cptr==’’ifIsEmptySreturnMismatchede=3/*取栈顶的左括号*/if*cptr==’/&&e!=’’returnMismatchedif*cptr==’]’&&e!=’[’returnMismatchedif*cptr==’’&&e!’’returnMismatched4if5returnMatchedreturnMismatched
[说明]对于具有n个元素的整型数组a需要进行的处理是删除a中所有的值为0的数组元素并将a中所有的非0元素按照原顺序连续地存储在数组空间的前端下面分别用函数CompactArr_v1和CompactArr_v2来实现上述处理要求函数的返回值为非零元素的个数函数CompactArr_v1inta[]intn的处理思路是先申请一个与数组a的大小相同的动态数组空间然后顺序扫描数组a的每一个元素将遇到的非0元素依次复制到动态数组空间中最后再将动态数组中的元素传回数组a中函数CompactArr_v2inta[]intn的处理思路是利用下标i初值为0顺序扫描数组a的每一个元素下标k初值为0表示数组a中连续存储的非0元素的下标扫描时每遇到一个数组元素i就增1而遇到非0元素并将其前移后k才增1[程序1-4]intCompactArr_v1inta[]intnintikint*temp=int*mallocn*1if!tempreturn-1fori=0k=0;i＜ni++ifa[i]!=02=a[i]fori=03i++a[i]=temp[i]returnk[程序1-5]intCompactArrv2inta[]intnintikfori=0k=0i＜ni++ifa[i]!=04=a[i]returnk请说明函数CompactArr_v1存在的缺点
函数g和f的定义如下所示其中a是全局变量若在函数g中以引用调用callbyreference方式调用函数fa则函数g的返回值为7此时变量a的值为8
是类的特性它描述了类的对象所具有的一系列特性值
[说明]背包问题的基本描述是有一个背包能盛放的物品总重量为S设有N件物品其重量分别为w1W2Wn希望从N件物品中选择若干件物品所选物品的重量之和恰能放入该背包即所选物品的重量之和等于s如下程序均能求得背包问题的一组解其中程序1—8是背包问题的递归解法而程序1-9是背包问题的非递归解法[程序1—8]#include＜stdio.h＞#defineN7#defineS15intW[N+1]=01434527intknapintsintnifs==0return1ifs
软件设计活动中的设计指定各个组件之间的通信方式以及各组件之间如何相互作用
[说明]假设一个算术表达式中可以包含以下三种括号和[和]和并且这三种括号可以按照任意的次序嵌套使用下面仅考虑表达式中括号的匹配关系其他问题暂时忽略例如表达式[a.b.5]*c[]中的括号是完全匹配的而表达式[a-b-5]*c中的括号不是完全匹配的因为与]不能匹配而且多了一个即缺少一个与相匹配的函数ifMatchedcharexpr[]的功能是用栈来判断表达式中的括号是否匹配表达式以字符串的形式存储在字符数组expr中若表达式中的括号完全匹配则该函数的返回值为Matched否则返回值为该函数的处理思路如下1设置一个初始为空的栈从左至右扫描表达式2若遇上左括号则令其入栈若遇上右括号则需要与栈顶的左括号进行匹配3若所遇到的右括号能与栈顶的左括号配对则令栈顶的左括号出栈然后继续匹配过程否则返回Mismatched结束判断过程4若表达式扫描结束同时栈变为空则说明表达式中的括号能完全匹配返回Mached函数ifMached中用到了两种用户自定义数据类型BOOL和STACK其中BOOL类型的定义如下STACK即栈类型的定义省略栈的基本操作的函数原型说明如下●voidInitStackSTACK*S初始化一个空栈●voidPushSTACK*Schare将一个字符压栈栈中元素数目增1●voidPopSTACK*S栈顶元素出栈栈中元素数目减1●charTopSTACKS返回非空栈S的栈顶元素值栈中元素数目不变●intIsEmptySTACKS若S是空栈则返回1否则返回0[程序1—6]BOOLifMatchedcharexpr[]char*cptr;/*cptr指向表达式中的字符*/STACKS;chare;InitStack&S/*构造一个空栈*/forcptr=expr;*cptr!=’/0’;1if*cptr==’’||*cptr==’[’||*cptr==’’2;elseif*cptr==’’||*cptr==’’ifIsEmptySreturnMismatchede=3/*取栈顶的左括号*/if*cptr==’/&&e!=’’returnMismatchedif*cptr==’]’&&e!=’[’returnMismatchedif*cptr==’’&&e!’’returnMismatched4if5returnMatchedreturnMismatched
关系描述了某对象由其他对象组成
在程序中有一个错误处理模块它接收出错信号对不同类型的错误打印出不同的出错信息则该模块设计时的内聚类型为______
[说明]本程序的函数sumintiinttotalintsigmaintrearintd[]intn用来从已知数组d的前n个元素中找出所有部分元素序列之和等于total的元素序列约定数组d的元素都是正整数且都小于等于total函数sum使用递归方法找出全部解答参数i表示递归函数当前考虑元素d[i]参数sigma是调用前已选取的部分序列的元素和参数rear是后面还未考虑的那部分元素的元素和函数对元素d[i]有两种可能的选择方案1考虑元素d[i]被包含在新的部分元素序列中的可能性如果在当前部分元素序列之后接上d[i]新序列的元素和不超过total则函数将d[i]包含在当前部分元素序列中如果新的部分元素序列的元素和等于total时新的部分元素序列就是一个解答函数将其输出否则若继续考虑后面的元素还有可能找到解答时函数就递归去考虑后面的元素寻找解答最后函数应恢复原来部分元素序列中不包含d[i]的状态2考虑元素d[i]不被包含在新的部分元素序列中的可能性如果继续向d[i]之后考虑还是有希望能得到和为total的部分元素序列函数将新序列不包含d[i也作为一种可能的选择并递归去考虑后面的元素寻找解答[程序1—7]#include＜stdio.h＞#defineN100inta[N]intfig[N]sumintiimtotalintsigmaintrearintd[]inttintj/*考虑元素d[i]被包含在新的部分元素序列中的可能性*/ifsigma+d[i]＜=total/*如果d[i]与当前序列的和不超过total*/flg[i]=1/*d[i]被考虑在当前部分元素序列中*/if1==total/*输出解*/forj=0;flg[j]==0j++printf%4d=%dtotald[j]forj++j＜=i;j++ifflg[j]printf+%dd[j]printf＼nelse/*继续考虑后面的元素有可能找到解答时*/ifi＜n-1&&rear+sigma＞=totalsumi+1total2rear-d[i]dn3/*考虑元素d[i]不被包含在新的部分元素序列中的可能性*/ifi＜n-1&&rear-d[i]+tigma＞=totalsumi+1total4rear-d[i]dnmainintijntotalsdprintf输入total!/nscanf%d&totalprintf输入n!/nscanf%d&nfors=i=0i＜n=printf输入第%d个元素＞0且＜=%d＼ni+1totalscanf%d&difd＜1||d＞totalprintf出错请重新输入!＼ncontinueS+=a[i++]=dsum0total05anprintf＼n＼n
下面关于类对象和实例的叙述中错误的是
软件测试通常采用黑盒测试和白盒测试其中黑盒测试根据软件的31设计测试用例白盒测试根据软件的32设计测试用例
在面向对象技术中抽象类是
[说明]本程序的函数sumintiinttotalintsigmaintrearintd[]intn用来从已知数组d的前n个元素中找出所有部分元素序列之和等于total的元素序列约定数组d的元素都是正整数且都小于等于total函数sum使用递归方法找出全部解答参数i表示递归函数当前考虑元素d[i]参数sigma是调用前已选取的部分序列的元素和参数rear是后面还未考虑的那部分元素的元素和函数对元素d[i]有两种可能的选择方案1考虑元素d[i]被包含在新的部分元素序列中的可能性如果在当前部分元素序列之后接上d[i]新序列的元素和不超过total则函数将d[i]包含在当前部分元素序列中如果新的部分元素序列的元素和等于total时新的部分元素序列就是一个解答函数将其输出否则若继续考虑后面的元素还有可能找到解答时函数就递归去考虑后面的元素寻找解答最后函数应恢复原来部分元素序列中不包含d[i]的状态2考虑元素d[i]不被包含在新的部分元素序列中的可能性如果继续向d[i]之后考虑还是有希望能得到和为total的部分元素序列函数将新序列不包含d[i也作为一种可能的选择并递归去考虑后面的元素寻找解答[程序1—7]#include＜stdio.h＞#defineN100inta[N]intfig[N]sumintiimtotalintsigmaintrearintd[]inttintj/*考虑元素d[i]被包含在新的部分元素序列中的可能性*/ifsigma+d[i]＜=total/*如果d[i]与当前序列的和不超过total*/flg[i]=1/*d[i]被考虑在当前部分元素序列中*/if1==total/*输出解*/forj=0;flg[j]==0j++printf%4d=%dtotald[j]forj++j＜=i;j++ifflg[j]printf+%dd[j]printf＼nelse/*继续考虑后面的元素有可能找到解答时*/ifi＜n-1&&rear+sigma＞=totalsumi+1total2rear-d[i]dn3/*考虑元素d[i]不被包含在新的部分元素序列中的可能性*/ifi＜n-1&&rear-d[i]+tigma＞=totalsumi+1total4rear-d[i]dnmainintijntotalsdprintf输入total!/nscanf%d&totalprintf输入n!/nscanf%d&nfors=i=0i＜n=printf输入第%d个元素＞0且＜=%d＼ni+1totalscanf%d&difd＜1||d＞totalprintf出错请重新输入!＼ncontinueS+=a[i++]=dsum0total05anprintf＼n＼n
在统一建模语言UML中______用于描述系统与外部系统及用户之间的交互
[说明]背包问题的基本描述是有一个背包能盛放的物品总重量为S设有N件物品其重量分别为w1W2Wn希望从N件物品中选择若干件物品所选物品的重量之和恰能放入该背包即所选物品的重量之和等于s如下程序均能求得背包问题的一组解其中程序1—8是背包问题的递归解法而程序1-9是背包问题的非递归解法[程序1—8]#include＜stdio.h＞#defineN7#defineS15intW[N+1]=01434527intknapintsintnifs==0return1ifs
[说明]背包问题的基本描述是有一个背包能盛放的物品总重量为S设有N件物品其重量分别为w1W2Wn希望从N件物品中选择若干件物品所选物品的重量之和恰能放入该背包即所选物品的重量之和等于s如下程序均能求得背包问题的一组解其中程序1—8是背包问题的递归解法而程序1-9是背包问题的非递归解法[程序1—8]#include＜stdio.h＞#defineN7#defineS15intW[N+1]=01434527intknapintsintnifs==0return1ifs
语言最适用于过程式程序设计
程序中的局部数据结构测试通常在33阶段进行而全局数据结构测试通常在34阶段进行
属于动态交互图它们关注系统的动态特性
不是面向对象程序设计语言
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
湘公网安备 43130202000226号