题目内容
（请给出正确答案）
下面的代码段中，执行之后i和j的值是()。 int i=1； int j; j=i++；
A．1，1
B．1，2
C．2，1
D．2，2
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“下面的代码段中，执行之后i和j的值是（)。int i=1；int j;j=i++；A．1，1B．1，2C．2，1D．2，2”相关的问题
B、0 and 1
C、0 and 2
D、1 and 0
E、1 and 1
F、1 and 2
G、2 and 0
H、2 and 1
I、2 and 2
[说明]
所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。
应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小对各边进行排序后，按贪婪准则从排序后的各边中选择组成回路的边，贪婪准则使得边的选择按各边长度从小到大选择。
函数中使用的预定义符号如下：
define M 100
typedef struct{/*x为两端点p1、p2之间的距离，p1、p2所组成边的长度*/
float x；
int p1，p2；
}tdr；
typedef struct{/*p1、p2为和端点相联系的两个端点，n为端点的度*/
int n，p1，p2；
}tr；
typedef struct{/*给出两点坐标*/
float x，y；
}tpd；
typedef int tl[M]；
int n=10；
[函数]
float distance(tpd a，tpd b)；/*计算端点a、b之间的距离*/
void sortArr(tdr a[M]，int m)；
/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表，m为边的条数*/
int isCircuit(tr r[M]，int i，int j)；
/*判断边(i，j)选入端点关系表r[M]后，是否形成回路，若形成回路返回0*/
void selected(tr r[M]，int i，int j)；/*边(i，j)选入端点关系表r*/
void course(tr r [M]，tl l[M])；/*从端点关系表r中得出回路轨迹表*/
void exchange(tdr a[M]，int m，int b)；
/*调整表排序表，b表示是否可调，即是否有长度相同的边存在*/
void travling(tpd pd [M]，int n，float dist，tl locus[M])
/*dist记录总路程*/
{
tdr dr[M]；/*距离关系表*/
tr r[M]；/*端点关系表*/
int i，j，k，h，m；/*h表示选入端点关系表中的边数*/
int b；/*标识是否有长度相等的边*/
k=0；
/*计算距离关系表中各边的长度*/
for(i=1；i＜n； i++){
for(j=i+1；J＜=n；j++){
k++;
dr[k]．x=(1);
dr[k]．pl=i;
dr[k]．p2=j;
}
}
m=k；
sortArr(dr，m)；/*按距离大小从小到大排序形成排序表*/
do{
b=1;
dist=0；
k=h=0：
do{
k++；
i=dr[k]．p1；
j=dr[k]．p2；
if((r(i]．n＜=1)&&(r[j]．n＜=1)){/*度数不能大于2*/
if (2) {
/*若边(i，j)加入r后形成回路，则不能加入*/
(3);
h++；
dist+=dr[k]．x；
}else if (4) {
/*最后一边选入r成回路，则该边必须加入且得到解*/
selected(r，i，j)；
h++：
dist+=dr[k]．x;
}
}
}while((k !=n) && (h !=n))；
if(h==n){/*最后一边选入构成回路，完成输出结果*/
course(r，locus)；
}else(/*找不到解，调整dr，交换表中边长相同的边在表中的顺序，并将b置0*/
(5);
}
}while(!b);
}
(1)
【说明】
本程序输出10000之内的所有完全数。完全数是指等于其所有因子和(包括1，但不包括这个数本身)的数。例如：6=1×2×3，6=1+2+3，则6是一个完全数。
【程序】
public class PerfectNum
{
Public static void main(String args[])
{
int count=1;
for(int i=1; i＜10000; i++)
{
int y=0;
for(int j=1; j＜i; j++)
if((1))
y=(2)
if((3))
{
System.out.print((4) +String.valueOf('\t'));
(5)
If(count%3==0)
System.out.printin();
}
}
}
阅读以下说明和 C++代码，将应填入 （n） 处的语句或语句成分写在答题纸的对应栏内。
【说明】
某数据文件students.txt的内容为100名学生的学号和成绩，下面的程序将文件中的数据全部读入对象数组，按分数从高到低进行排序后选出排名前 30%的学生。
【C++代码】
#include
#include
#include
using namespace std;
class Student {
private:
string sNO; //学号
int credit; //分数
public:
Student(string a,int b) { sNO = a; credit = b;}
Student(){}
int getCredit();
void out();
};
（1） ::getCredit() {
return credit;
}
（2） ::out() {
cout $amp;}
class SortStudent {
public:
void sort(Student *s, int n);
SortStudent(){}
};
void SortStudent::sort(Student *s,int n) {
for(int i = 0; i < n-1; i++) {
for(int j = i+1; j < n; j++) {
if(s[i]. （3） < s[j]. （4） ) {
Student temp = s[i]; s[i] = s[j]; s[j] = temp;
}
}
}
}
int main(int argc, char* argv[])
{
const int number = 100; //学生总数
ifstream students;
students.open("students.txt");
if(!students.is_open()) {
throw 0;
}
Student *testStudent = （5） [number];
int k = 0;
string s;
while (getline(students,s,'\n')) { //每次读取一个学生的学号和成绩
Student student(s.substr(0,s.find(',')), atoi(s.substr(s.find(',')+1).c_str()));
testStudent[k++] = student;
}
students.close();
（6） ;
ss.sort(testStudent,k);
cout $amp; for(k = 0; k < number * 0.3; k++) {
testStudent[k].out();
}
delete []testStudent;
return 0;
}
【程序5说明】
著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。
程序中用1～4表示四种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用 adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，color[i]的值为区域i所着颜色。
【程序5】
include＜stdio.h＞
define N 10
void output(int color[])/*输出一种着色方案*/
{ int i；
for(i=0；i＜N；i++)
printf("%4d"，color[i])；
printf("\n")；
}
int back (int * ip，int color[])/*回溯*/
{ int c=4；
while(c==4){
if(*ip＜=0)return 0；
－－(*ip)；
c=(1)；
color[*ip]=-1；
}
return c；
}
/*检查区域i，对c种颜色的可用性*/
int colorOk(int i，int c，int [][N]，int color[]}
{ int j；
for(j=0；j＜i；j++)
if((2))
return 0；
return 1；
}
/*为区域i选一种可着的颜色*/
int select (int i，int c，int adj[][N]，int color[])
{ int k；
for(k=c；k＜=4；k++)
if(colorOK((3)))
return k；
return 0；
}
int coloring(int adj[][N])/*寻找各种着色方案*/
{ int color[N]，i，c，cnt；
for(i=0；i＜N；i++)color[i] =-1；
i=c=0；cnt=0；
while(1){
if((c=(4))==0){
c=back(&i，color)；
if(c==0)return cnt；
}else{(5)；i++；
if(i==N){
output(color)；
++cnt；
c=back(&i，color)；
}else c=0；
}
}
}
void main()
{ int adj[N][N]=
{{0，1，0，1，1，1，1，1，1，1}，
{1，0，1，1，0，1，1，1，1，0}，
{0，1，0，1，0，1，1，0，1，1}，
{1，1，1，0，1，1，0，0，1，1}，
{1，0，0，1，0，1，0，0，0，0}，
{1，1，1，1，1，0，1，0，0，1}，
{1，1，1，0，0，1，0，0，1，0}，
{1，1，0，0，0，0，0，0，1，1}，
{1，1，1，1，0，0，1，1，0，1}，
{1，0，1，1，0，1，0，1，1，0}
}；
printf("共有%d组解.\n"，coloring(adj))；
}
【说明】
下面程序的功能是显示已定义的一个3行3列的二维数组每行的元素，并求所有元素的和并输出。请在程序的每条横线处填写一个适当的语句，使程序的功能完整。
public class Arrayt
(1) static (2) main(String args[])
{
int sum=0;
int [][] = t {11,12,13}, {21,22,23},{31,32,33}};
for(int i=0; (3) i++)
{
System. out. print("b["+i+"]:");
for(int j=0;(4) j++)
System. out. print(b[i] [j] +" ");
(5)
}
System. out. println ();
}
System. out. println("sum="+sum);
}
}
【说明】某数据文件students.txt的内容为100名学生的学号和成绩，下面的程序将文件中的数据全部读入对象数组，按分数从高到低进行排序后选出排名前30%的学生。【Java代码】
A．new
B．instance of
C．[]
D．()
A.－个文件包含的import语句最多l个
B.－个文件包含的public类最多1个
C.－个文件包含的接口定义最多l个
D.－个文件包含的类定义最多1个
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
