《软件技术基础》之《数据结构习题解析》

《软件工程导论》张海藩(第六版)课后习题 目录第一章 软件工程概论1.什么是软件危机?2.为什么会产生软件危机?3.怎样克服软件危机?4.构成软件项目的最终产品:5.什么是软件生存周期?6.软件生存周期为什么划分成阶段?7.应该怎样来划分阶段?8.软件开发模型有几种?它们的开发方法有可特点? 软件开发模型有瀑布型、渐增型和变换型。它的特点:渐增型开发方法及特点:变换型开发方法及特点:9.什么是软件工程?10.什么是软件工程环境:第二章 ... 阅读详情


《软件技术基础》课程的第二章《数据结构》的习题解析,分为5个编程小作业和3个项目。word版有空的时候会上传到Github上,敬请期待。

编程作业

作业1

设顺序表L是一个递增有序表,试写一算法,将元素x插入L中,并使L仍是一个有序表。
在这里插入图片描述

作业2

已知某链接存储的数据序列的第一个数据的地址为FIR,结点的结构为{key,data,next},请编写一算法,在该数据序列中确定关键字值为def的数据是否存在,若存在,返回数据所在结点的地址,否则,返回null。
在这里插入图片描述

作业3

假设以双亲表示法作树的存储结构,写出双亲表示的类型说明,并编写求给定的树(结点数为n)的深度的算法。

思路:以双亲表示法作树的存储结构,对每一个结点,找其双亲,直至根结点,即可得到它的层次。树的深度即所有结点的最大层次。

代码:
在这里插入图片描述
完整代码:

#include<bits/stdc++.h>
using namespace std;
#define max 100
//双亲表示法 
typedef struct Node
{
	int data;
	int parent;
}PTNode;

typedef struct
{
	PTNode nodes[max];
	int n;
}PTree;

int GetDepth(PTree t)
{
	int maxdepth=0,f,temp;
	for(int i=1;i<=t.n;i++)
	{
		temp=0;
		f=i-1;
		while(f>=0)
		{
			temp++;
			f=t.nodes[f].parent;
		}
		if(temp>maxdepth) maxdepth=temp;
		return maxdepth;
		//return maxdepth=temp>maxdepth?temp:maxdepth;
	}
}
int main()
{
	int x;
	PTree t;
	cin>>x;
	t.n=x;
	for(int i=0;i<t.n;i++)
	{
		int data,parent; 
		cin>>data>>parent;
		t.nodes[i].data=data;
		t.nodes[i].parent=parent; 
	}
	cout<<GetDepth(t)<<endl;
	return 0;
}

作业4

假设一个有向图G采用邻接矩阵存储,分别设计实现以下要求的算法:
求出图G中每个顶点的入度
求出图G中每个顶点的出度
求出图G中出度最大的一个顶点,并输出该顶点编号。
计算图G中出度为0的顶点数
判断图G中是否存在边<i,j>

思路:用一个二维数组graph[][]存储这个邻接矩阵,由于矩阵中只存在0和1,所以点i的入度=i列元素之和;点i的出度=i行元素之和。在求每个点的出度时,设一个max_outdegree_point来记录出度最大的点的编号,设一个zero_outdegree_count记录出度为0的顶点数。若存在边<i,j>,则graph[i][j]=1,否则为0,据此来判断图G中是否存在边<i,j>。

输入:
第一行输入两个数num,n。num表示图G有num个点,n表示下面要输入n行信息。输入保证i,j<=num。
(n,m<=1000)
接下来的n行,每行输入两个数字i,j,表示图G有一条由点i指向点j的有向边。
接着输入一个数m,m表示要询问m次图G中是否存在边<i,j>。
再接下来的m行,每行输入两个数字i,j,表示询问图G中是否存在边<i,j>。
输入保证i,j<=num。

注:n,m<=1000

输出:
输出图G中每个顶点的入度;
输出图G中每个顶点的出度;
输出图G中出度最大的顶点的编号;
输出图G中出度为0的顶点数;
后面对于每次询问,若存在该边,则输出yes;否则输出no。

示例图G:
在这里插入图片描述
程序截图:
在这里插入图片描述
完整代码:

#include<bits/stdc++.h>
using namespace std;
#define max 1005

int graph[max][max]={0};//初始化
int num,n,m;
int max_outdegree_point,max_outdegree=0,zero_outdegree_count=0;
//求每个点的入度 
void GetIndegree()
{
	for(int j=1;j<=n;j++)
	{
		int indegree=0;
		for(int i=1;i<=n;i++)
		{
			indegree+=graph[i][j];
		}
		printf("点%d的入度为%d。\n",j,indegree); 
	}
}
//求每个点的出度 
void GetOutdegree()
{
	for(int i=1;i<=n;i++)
	{
		int outdegree=0;
		for(int j=1;j<=n;j++)
		{
			outdegree+=graph[i][j];
		}
		//求出度最大的点的编号 
		if(max_outdegree<outdegree)
		{
			max_outdegree=outdegree;
			max_outdegree_point=i;
		}
		//记录出度为0的顶点数
		if(!outdegree) zero_outdegree_count++;
		
		printf("点%d的出度为%d。\n",i,outdegree); 
	}
}
//询问函数
bool find(int x,int y)
{
	if(graph[x][y]) return true;
	else return false;
}

int main()
{
	cin>>num>>n;
	for(int i=0;i<n;i++)
	{
		int x,y;
		cin>>x>>y;
		graph[x][y]=1;
	}
	//邻接矩阵完成建立
	GetIndegree();
	GetOutdegree();
	printf("出度最大的顶点的编号为%d。\n",max_outdegree_point);
	printf("出度为0的顶点数为%d。\n",zero_outdegree_count);
	//查询
	cin>>m;
	for(int i=0;i<m;i++)
	{
		int x,y;
		cin>>x>>y;
		if(find(x,y)) cout<<"yes"<<endl;
		else cout<<"no"<<endl;
	}
	return 0;
}

作业5

设计算法,打印连通图G中每个顶点一次且仅一次,并要求打印次序满足以下条件:距离顶点v0近的顶点先于距离远的顶点(以边数为单位)。

思路:假设图G是无向图,建立好无向图后bfs(相当于二叉树的层序遍历,就是一一个点为中心,遍历他周围的节点)就能按距离顶点近的顶点先于距离远的顶点的次序打印连通图G中每个顶点一次且仅一次。

输入:
第一行输入两个数n,m,n表示无向图的点的数量,m表示输入m条边的信息。
接下来的m行,每行输入i和j,表示点i和点j之间有一条无向边。

输出:
输出为一行,按距离顶点近的顶点先于距离远的顶点的次序打印连通图G中每个顶点一次且仅一次,点与点之间用空格分隔。

算法:
用q[]数组来存储bfs过程中的经过的点的顺序,用visit[]数组来记录是否访问过点,visit[i]=1表示访问过,否则没有。用head,tail配合q[]数组来模拟一个队列。从head处开始循环,将未经过的点进队。最后遍历输出q[]数组。

示例图G:
在这里插入图片描述
程序截图:
在这里插入图片描述
完整代码:

#include<bits/stdc++.h>
using namespace std;
 
const int INF=0x3f;
#define max 101

int graph[max][max],visit[max],q[max];
int n,m;
	
int main()
{
	memset(visit,0,sizeof(visit)); //初始化标记数组 
	cin>>n>>m;
	//初始化无向图
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		if(i==j) graph[i][j]=0;
		else graph[i][j]=INF;
	}
	//建立无向图 
	while(m--)
	{
		int u,v;
		cin>>u>>v;
		graph[v][u]=1;
		graph[u][v]=1;
	}
	//初始化队列 
	memset(q,0,sizeof(q));
	int head=1,tail=1,temp;
	q[tail]=1;
	tail++;
	visit[1]=1;
	
	while(head<tail)
	{
		
		temp=q[head];
		for(int i=1;i<=n;i++)  
		{
			//将未走过的节点进队
			if(!visit[i] && graph[temp][i]==1)
			{
				visit[i]=1;
				q[tail]=i;
				tail++;
			}
			//结束条件
			if(tail>n) break;
		}
		head++;
	}
	//遍历输出 
	for(int i=1;i<tail;i++) printf("%d ",q[i]);
	
	return 0;
}

项目1:约瑟夫游戏

项目1:编程实现以下实验项目
约瑟夫生死游戏
每30个乘客同乘一艘船,因为严重超载,加上风高浪大,危险万分,因此船长告诉乘客,只有将全船一半乘客投入海中,其余人才能幸免于难。无奈,大家只得同意这种办法,并议定30个人围成一圈,由第1个人数起,依次报数,数到第9人,便把他投入大海中,然后再从他的下一个人数起,数到第9人,再将他扔到大海中,如此循环地进行,直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。

思路:

  1. 模拟:按照题意去做,用一个visit数组记录下已经出队了的人,visit初始全部赋值为false。
  2. 链表:构建一个链表,使整个游戏在链表中运行,包含删除节点、移动节点等功能,尽量在节点被删除时不必移动很多节点。输入n的值来构建一个具体的链表,对删除了节点后的链表进行重连,使循环能够继续下去,输入间隔值x使间隔确定,输入y来中止循环,最终输出所有被删除节点的序号。

算法分析与设计:
模拟:循环y次,每次循环里将一个原本为false的visit元素修改为true,最终输出visit元素为true的下标。代码如下:
在这里插入图片描述

链表:构建一个循环链表,读入完数据后要将头和尾相连。代码如下:
在这里插入图片描述
数到x时删除节点,重新连接前后结点,不然的话它就会变成野指针,代码如下:
在这里插入图片描述
数据结构设计:
模拟:一个visit数组:
在这里插入图片描述

链表:一个结构体Node:
7.
系统实现:
在这里插入图片描述
测试结果:
模拟:
在这里插入图片描述
链表:
在这里插入图片描述
完整代码:
模拟:

#include<cstdio>
using namespace std;
int main()
{
    int n,x,y,s=0;
	scanf("%d%d%d",&n,&x,&y);//入读
    bool visit[200]={0};//visit赋初始值
    for(int k=0;k<y;k++)
	{//总共要出队y次
        for(int i=0;i<x;i++)
		{
			if(++s>n) s=1;
			if(visit[s]) i--;
		} 
        printf("%d ",s);
		visit[s]=true;//输出,记录已出队
    }
    return 0;
}

链表:

#include<iostream>
#include<cstdio>
#include<cstdlib>//用free()要用这个库
using namespace std;
int m,n,y;
struct Node
{
    int data;
    Node *next;
}*head,*p,*tail,*temp;
int main()
{
    scanf("%d%d%d",&n,&m,&y);
    head=new Node;
    head->next=NULL;
    tail=head;
    for(int i=1;i<=n;i++)
	{
        p=new Node;
        p->data=i;
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    p=head->next;
    tail->next=head->next;//链接尾和头 
    for(int i=1;i<=y;i++)
	{
        for(int j=1;j<m-1;j++)
		{
            p=p->next;
        }
        printf("%d ",p->next->data);
        temp=p->next;
        p->next=temp->next;//连接要删除那个结点上下结点
        p=p->next;//更新
        free(temp);//释放空间 
    }
    return 0;
}

项目2:二叉树遍历

已知一个按先序序列输入的字符序列,如abc,de,g,f,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。

输入
输入一个长度小于50个字符的字符串。
输出
输出共有4行:
第1行输出中序遍历序列;
第2行输出后序遍历序列;
第3行输出叶子节点个数;
第4行输出二叉树深度。
示例输入
abc,de,g,f,
示例输出
cbegdfa cgefdba 3 5
完成程序代码和项目报告。

本实验共需要完成五项任务:

  1. 根据输入先序建立二叉树;
  2. 按中序方式遍历二叉树并输出序列;
  3. 按后序方式遍历二叉树并输出序列;
  4. 求出二叉树的叶子结点个数;
  5. 求出二叉树的深度。

思路:

  1. 定义二叉树结点数据结构
    建立一个Node结构体,其中包含一个char类型的data用于存储字母,一个Node类型的Lchild指针指向左子树和一个Node类型的Rchild指针指向右子树。再建立一个指向Node这种结构的*p指针。
  2. 如何先序建立二叉树?
    建立一个build(p &T)函数用于先序建立二叉树,T为返回node的指针。函数中定义一个char类型的c用于读入输入,若c为“,”,则为空结点,T=NULL;若T为换行符“\n”,则输入结束并返回;否则c就是字母结点,则创建一个新的指针T,并让T->data=c,接着递归创建其左子树和右子树。
  3. 如何按中序、后序方式遍历二叉树并输出序列?
    要按中序方式遍历二叉树,先访问左子树,再访问根节点,最后访问右子树;要按后序方式遍历二叉树,先访问左子树,再访问右子树,最后访问根节点;在访问根节点时打印该结点的data即可完成输出。
  4. 如何求出二叉树的叶子结点个数?
    叶子结点就是左右子树都是空子树的结点,据此完成判断。如果二叉树为空,则叶子结点数为0;如果二叉树只有一个结点,则叶子结点数为1;否则,二叉树的叶子结点数为左右子树叶子结点数之和,据此完成递归。
  5. 如何求出二叉树的深度?
    如果二叉树为空,则深度为0;如果二叉树只有一个结点,则深度为1;否则,二叉树的深度为左右子树深度的最大值+1。

算法分析与设计:
每项任务都被设计成一个封装好的函数,这样使整个程序井然有序。

  1. 先序建立二叉树
    在这里插入图片描述

  2. 按中序、后序方式遍历二叉树并输出序列
    在这里插入图片描述

  3. 输出二叉树的叶子结点数
    在这里插入图片描述

  4. 输出二叉树的深度
    在这里插入图片描述

  5. 主函数
    在这里插入图片描述
    数据结构设计:
    二叉树结点数据结构采用结构体的形式实现,其中包含一个char类型的data用于存储字母,一个Node类型的Lchild指针指向左子树和一个Node类型的Rchild指针指向右子树。再建立一个指向Node这种结构的*p指针。
    具体代码如下:
    在这里插入图片描述
    系统实现:
    在这里插入图片描述
    示例二叉树:
    在这里插入图片描述

测试结果:
在这里插入图片描述
完整代码:

#include<bits/stdc++.h>
using namespace std;
//定义结点结构体 
typedef struct Node
{
	char data;
	Node *Lchild,*Rchild;
}node,*p;
//先序建立二叉树 
void build(p &T)
{
    char c;
    cin>>c;
    if(c == ',') T=NULL;
    else if(c == '\n') return ;
    else
    {
        T=new node;//让指针实体化 new返回的是node的指针
        T->data=c;
        build(T->Lchild);
        build(T->Rchild);
    }
}
//中序遍历 
void inorder_traversal(p T)
{
    if(T)
    {
        inorder_traversal(T->Lchild);
        cout<<T->data;
        inorder_traversal(T->Rchild);
    }
}
//后序遍历 
void postorder_traversal(p T)
{
    if(T)
    {
        postorder_traversal(T->Lchild);
        postorder_traversal(T->Rchild);
        cout<<T->data;
    }
}
//求出叶子节点个数
int GetLeafCount(p T)
{
	int num=0,Lnum,Rnum;
    if(!T) return 0;
    else if(T->Lchild==NULL && T->Rchild==NULL) return 1;
    else
    {
    	Lnum=GetLeafCount(T->Lchild);
    	Rnum=GetLeafCount(T->Rchild);
    }
    return num=Lnum+Rnum;
}
//求出二叉树的深度 
int GetDepth(p T)
{
	int depth=0;
	if(!T) return 0;
	else
	{
		int Ldepth=GetDepth(T->Lchild);
		int Rdepth=GetDepth(T->Rchild);
		return depth=max(Ldepth,Rdepth)+1;
	}
}
int main()
{
	p T;
    build(T);
    inorder_traversal(T);
    cout<<" ";
    postorder_traversal(T);
    cout<<" ";
    cout<<GetLeafCount(T)<<" "<<GetDepth(T)<<endl;
	return 0;
}

项目3:边数最少路径

[问题描述]
给定一个图,设计一个程序,找出一条从某一顶点A到另一顶点B边数最少的一条路径。
[输入]
图的顶点个数N,图中顶点之间的边的关系及要找的路径的起点A和终点B。
[输出]
若A到B无路径,则输出“There is no path”,否则输出A到B路径上各顶点。
[存储结构]
图采用邻接矩阵或邻接表的方式存储。

思路:

  1. 建立邻接矩阵:这个有向图用一个n*n大小的二维矩阵graph[][]来存储,初始化所有元素为0。当有一条从x指向y的有向边时,graph[x][y]赋值为1。
  2. 寻路:采用广搜的方法,从a开始依次访问与a邻接的点v1、v2、……、vk,若没有到达b,则继续访问与v1的邻接的点v11、v12、……、v1k,……。如此下去,直到访问到b。用这样的方法,最先到达b的路径一定是边数最少的路径。
  3. 记录:采用队列来记录被访问过的点。每次访问与队列头部邻接的点,然后删去队列头部的点。如果队列为空队列,则说明a到b无路径。在每次访问点的过程中,把当前点的序号作为与其邻接且未被访问的点的前驱点记录下来以便于输出时进行从b到a的回推。

算法分析与设计:

  1. 建立邻接矩阵的函数Build()
    在这里插入图片描述

  2. 初始化函数Init()
    在这里插入图片描述

将队列的头和尾初始化为0,将记录路径的path[]的起点设置为a。
3. 寻路函数FindPath()
在这里插入图片描述

enq(q *Q,int x)函数的核心代码为Q->q[Q->r]=x,作用是将队列的尾设置为起点a。
front(q *Q)函数的核心代码为return Q->q[Q->f],作用是返回队列头的序号。
deq(q *Q)函数的核心代码为Q->f++,作用是将队列的头后移一个单位。
compare(q Q)通过判断Q.f与Q.r是否相等来判断队列是否为空。
4. 打印路径的函数PrintPath()
在这里插入图片描述

利用z[]回溯得到path[]并顺序打印path[]中的序号。

数据结构设计:

  1. 队列结构体
    在这里插入图片描述

一维数组q[]存储点,f、r分别模拟一个队列的头和尾。
2. 二维数组graph[][]存储邻接矩阵
用来存储邻接矩阵。
3. 一维数组path[]、z[]
前者用来记录路径上的点的序号,后者用来记录当前点的序号,作为与其邻接且未被访问的点的前驱点。

系统实现:
在这里插入图片描述
测试结果:
在这里插入图片描述
在这里插入图片描述
完整代码:

#include<bits/stdc++.h>
using namespace std;
#define max 100

typedef struct 
{ 
    int q[max];
    int f,r;
}q;
q Q;

int graph[max][max],z[max],path[max];;
int n,m,x,y,a,b; 
bool judge;

void enq(q *Q,int x)
{ 
    Q->q[Q->r]=x;
    if(Q->r == max-1) Q->r=0; 
    else Q->r++;
    if(Q->r == Q->f) cout<<"Error!"<<endl;
}

int front(q *Q)
{
    if(Q->r == Q->f) cout<<"Error!"<<endl; 
    else return Q->q[Q->f];
}

void deq(q *Q)
{
    if(Q->r == Q->f) cout<<"Error!"<<endl; 
    else
    {
        if(Q->f == max-1) Q->f=0;
        else Q->f++;
    } 
}

bool compare(q Q)
{
    if(Q.f == Q.r) return true;
    else return false; 
}

void Build()
{
   cin>>n>>m;
   for(int i=0;i<m;i++)
   {
       int x,y;
       cin>>x>>y;
       graph[x][y]=1;
   }
}

void Init()
{
    Q.f=0;
    Q.r=0;
    path[0]=a;
}

void FindPath(int a,int b)
{
    if(a == b) graph[a][a]=-1;
    else
    {
        enq(&Q,a);
        graph[a][a]=-1;
        judge=false;
        while(!compare(Q) && !judge)
        {
            a=front(&Q);
            deq(&Q);
            int j=1;
            while(j<=n && !judge)
            {
                if(graph[a][j]==1 & graph[j][j]!=-1)
                {
                    enq(&Q,j);
                    graph[j][j]=1;
                    z[j]=a; 
                    if(j == b && graph[a][j] == 1) judge=true; 
                }
                if(!judge) j++;
            }
        }
    }
}

void PrintPath(int a,int b)
{
    int k=1;
    int i=b;
    while(i!=a)
    {
        path[k]=i;
        k++;
        i=z[i];
    }
    for(int i=0;i<k;i++) cout<<path[i]<<" ";
}

int main()
{
    Build();
    cout<<"Input a and b:";
    cin>>a>>b;
    Init();
    FindPath(a,b);
    if(judge) PrintPath(a,b);
    else cout<<"There is no path"<<endl;
    return 0;
}
41、共享内存多处理器技术解析与实践探讨 本文深入解析了共享内存多处理器技术的核心原理与实践应用,涵盖数据结构优化、缓存一致性协议比较(如MESI与Dragon)、顺序一致性模型、锁与屏障的实现机制等内容。文章探讨了对称多处理器的优势与设计挑战,分析了小规模多处理器持续重要的原因,并通过练习题形式详细讨论了性能建模、协议成本、代码重构优化等实际问题。结合图像处理、n体模拟等应用场景,提供了循环调度策略、内存分配方式对性能影响的具体分析,为高性能并行系统的设计与优化提供了全面的技术参考。 阅读详情

相关推荐

软件技术基础全套课件与实战习题精讲

动态规划(DP)的核心在于将原问题拆分为重叠子问题,并通过保存中间结果避免重复计算。成功应用DP的关键步骤如下:明确定义状态:确定状态变量代表什么含义。建立状态转移方程:描述如何由旧状态推出新状态。初始化边界条件。确定计算顺序,确保依赖项已被计算。以“爬楼梯”问题为例:每次可走1或2步,求到达第n阶的方法总数。设dp[i]表示到达第i阶的方案数,则有:初始条件:dp[0]=1dp[1]=1i <= n;++i) {

weixin_42298164的博客 457

第12周项目3图深度优先遍历算法实现

问题及代码: /* * * * * *烟台大学计算机与控制工程学院 *作者:刘熠 *时间:2015年11月16日 * * * * *问题描述:操作用邻接表存储的图 * */ #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100

liuyi6666的博客 552

软件技术综合练习与答案集

在第一章中,我们将探索软件技术的基础知识,并对其进行全面的概述。首先,我们会简述软件开发的基本原理和流程,为读者建立起软件技术的初步认识。随后,我们会深入探讨软件工程的核心概念,包括需求分析、系统设计、编码实现以及测试维护等方面,为深入学习后面的章节打下坚实的基础。软件开发流程: 软件开发并非一蹴而就,它是一个涉及多个阶段的循环过程。从需求收集开始,经过分析、设计、编码、测试直到最终的部署和维护,每个环节都至关重要。核心概念。

weixin_31419153的博客 860

1062: 有向图的边存在判断

题目描述 假设有向图G采用邻接矩阵存储,判断图G中是否存在边。 输入 第一行第一个整数n表示顶点的个数(顶点编号为0到n-1),第二行表示顶点i和j,接下来是为一个n*n大小的整数矩阵,表示图的邻接关系。数字为0表示不邻接,1表示不邻接。 输出 yes(存在),no(不存在)。 样例输入 5 0 2 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 样例输出 no #include<stdio.h> #define MaxSize 1000

chen10151015的博客 893

找出一条从某个定点A到顶点B变数最少的一条路径

可以正确。可以实现很好的程序下载希望可以帮上大家

图的遍历(邻接矩阵、邻接链表建图,深搜、广搜遍历,生成最小生成树)

这是我的课程设计,题为《图的遍历》,包括利用邻接矩阵、邻接链表建图,利用深度优先和广度优先遍历图,以及利用prim和克鲁斯卡尔算法生成最小生成树。里面注解详细!

第12周项目2——操作用邻接表存储的图

项目名称:第12周项目2——操作用邻接表存储的图 作者:江楠 完成时间:2015年11月16日 问题描述:

AegeanS1011的博客 585

FAST-LIO2实战:从零搭建香港大学火星实验室SLAM框架(附官方数据集测试指南)

本文提供了一份详细的FAST-LIO2实战指南,帮助读者从零开始搭建香港大学火星实验室开源的这一高效激光惯性里程计框架。内容涵盖系统环境配置、依赖安装、源码编译、官方数据集测试以及参数调优,旨在让开发者快速上手并应用于机器人SLAM项目。

ppp33的博客 689

软件技术基础

软件技术基础总集篇第一章:绪论第二章:数据结构第三章:操作系统第四章:编译原理第五章:数据库习题与项目解析 第一章:绪论 绪论 第二章:数据结构 线性表 分治与递归 算法复杂度分析 树与二叉树 图 贪心算法 第三章:操作系统 进程 同步 程序的链接和装入 第四章:编译原理 编译原理概述 程序语言的设计 词法分析 语法分析 语义分析 第五章:数据库 数据库基础 关系 SQL 数据库设计 习题与项目解析 数据结构习题解析 操作系统习题解析 编译原理的习题在MOOC上,答案截图在实验报告里。 数据库习题解析 实

ProgramNovice的博客 1288

Python模拟发送SOME/IP消息(Scapy模块)

SOMEIP提供服务、订阅、响应、通知等Python代码示例

liluo0815481的博客 3071

Android开发实战:5分钟搞定全屏沉浸式状态栏(附完整代码示例)

本文提供了Android开发中实现全屏沉浸式状态栏的完整实战指南。通过对比主题配置、动态代码设置和Window标志位三种方法,详细讲解了如何隐藏状态栏并处理布局适配。文章还涵盖了刘海屏、手势导航等高级适配场景,并附有可直接使用的工具类代码,帮助开发者快速提升应用视觉体验。

weixin_29197699的博客 363

计算机软件技术基础第四版知识点,徐士良计算机软件技术基础第4版课后习题答案和复习笔记...

本书是徐士良《计算机软件技术基础》教材的学习辅导书,主要包括以下内容:1.整理名校笔记,浓缩内容精华。在参考了国内外名校名师讲授该教材的课堂笔记基础上,复习笔记部分对该章的重难点进行了整理,因此,本书的内容几乎浓缩了该教材的知识精华。2.解析课后习题,提供详尽答案。本书参考了该教材的国内外配套资料和其他教材的相关知识对该教材的课(章)后习题进行了详细的分析和解答,并对相关重要知识点进行了延伸和归纳...

weixin_33514163的博客 542

Windows 游戏 EXCEPTION_ACCESS_VIOLATION 修复:3类硬件问题与5步软件排查法

本文提供Windows游戏EXCEPTION_ACCESS_VIOLATION错误的终极修复指南,涵盖3类硬件问题(内存故障、显卡问题、超频不稳定)和5步软件排查法(文件验证、驱动更新、DEP调整等),帮助玩家彻底解决0xFFFFFFFFFFFFFFFF内存访问冲突问题。

weixin_31856057的博客 2515

操作系统教程课后习题答案完整版

操作系统教程课后习题完整版

qq_52897257的博客 1万+

使用安卓的IMU数据进行 行人航位推算(PDR)推算步长 附python 代码

加速度计数据、陀螺仪数据、重力传感器数据、姿态仰角数据。数据分析与定位轨迹生成主要使用Python离线完成。示意图。

三维点云技术探索 1918

S7-200SMART通过表格指令实现模拟量信号滑动平均值滤波的具体方法

S7-200SMART通过表格指令实现模拟量信号滑动平均值滤波的具体方法

Robot_PLC_HMI_Automation 6729

数据库原理及应用——复习题(2)

数据库原理及应用——复习题(填空题) 二、填空题 1、若关系模式 R ∈ 3NF ,则 R 中一定不存在非主属性对主码的 _____ 函数依赖。 答案: 传递; 2、关系数据库中的关系表至少都满足 _____ 范式要求。 答案: 第一; 3、索引建立的合适,可以加快数据 _____ 操作的执行效率。 答案: 查询; 4、当数据库数据由于机器硬件故障而遭到破坏时,数据库管理系统提供了将数据库恢复到正确状态,并尽可能使数据不丢失的功能,这是数据库管理系统的 ______ 特性保证的。 答案: 可靠性; 5、FR

李桥桉的博客 7430

物联网系列③——基于ESP8266与点灯科技平台的温湿度计设计(接入小爱同学)

物联网系列③——基于ESP8266与点灯科技平台的温湿度计设计(接入小爱同学)一、设计目标二、电路展示三、存在的问题四、代码五、需要注意的问题 一、设计目标       前一阵子偶然接触到点灯科技平台,产生了制作一块ESP8266电路板,拥有以下功能: 使用CH340对ESP8266进行程序下载 使用DHT11进行温湿度数据读取 使用点灯科技平台接入物联网,可通过手机APP获得室内温湿度 接入小爱同学,通过语音获取室内温湿度信息 Mico US

weixin_43278295的博客 8853

计算机基础知识教程算法,程序基本算法教程

《程序基本算法教程》是2016年9月清华大学出版社出版的图书,作者是周元哲、刘伟、邓万宇。书名程序基本算法教程作者周元哲刘伟邓万宇ISBN9787302435686定价29元出版社清华大学出版社出版时间2016年9月程序基本算法教程内容简介编辑语音本书内容全面,特色突出,注重基本算法和基本技能,培养和提高程序设计应用开发能力,利于学生领悟编程的真谛。全书内容主要包括程序与算...

weixin_42298437的博客 264

黑猫带你学eMMC协议第26篇:eMMC的硬件复位操作(H/W reset)

本文依据eMMC JEDEC5.1及个人工作经验整理而成,如有错误请留言。 文章为个人辛苦整理,付费内容,禁止私自转载。 文章所在专栏:《黑猫带你学:eMMC协议详解》 1 概述 什么是硬件复位? 硬件复位就是使用一个特殊硬件信号(这个信号在RST_n这根实实在在的物理线路上传输)将emmc复位到pre-idle state,而不需要使用cmd0或者power cycle讲emmc复位到pre-idle state。 如何进行硬件复位? 1、设置RST_n_FUNCTION [162]为1,使emm.

黑猫奥利奥的博客 6319

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

软件工程 张秋余等编著第一章部分课后习题答案

第一章 软件学工程概论 1.理解软件的概念,回答“软件≠程序”,请解释这句话为什么是正确的? 答:软件是包括程序、数据、文档、服务的一个完整集合,它是计算机系统中与硬件相互依存的另一部分。而程序是按事先设计的功能和性能要求执行的指令序列,是实现软件的基本功底。因此,“软件≠程序”是正确的 4.什么是软件危机?它有哪些典型表现?如何消除软件危机? 答:第一问答案: 软件危机是指在软件开发、维护过程中...

m0_45081336的博客 3880

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

操作系统练习题(3)第四章存储管理

第四章 存储管理 本章学习要点 【1】掌握存储管理的相关概念 【2】掌握操作系统的分区存储管理方法 【3】深入领会分页和分段存储管理方法 【4】深入领会虚拟存储管理方法 本章学习难点 【1】分页与分段地址映射 【2】虚拟存储管理 习题分析 一.判断改错题(判断由下划线标明的关键词的叙述是否正确,正确的打√,错误的打×并改正。) 1.进行程序的相对地址到物理地址的转换,就是地址重定位。( ) 2.在分页管理中所产生的内存碎片,最多小于帧的大小。( ) 3.段页式存储管理是通过请求调入和替换功能,对

VAN 6110

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

软件工程理论与实践 (吕云翔) 第五章 面向对象方法与UML课后习题及其答案解析

第五章 面向对象方法与UML 课后习题及其答案解析。

ak_bingbing的博客 1万+

c语言程序设计基础程序改错,c程序设计程序改错题_相关文章专题_写写帮文库...

时间:2019-05-15 04:59:44 作者:admin第二十一套 2.1 DO cya WITH r,h,carea改为:carea=cya(r,h,carea) PROCEDURE cya改为:func cya RETURN改为:RETURN C ENDPROC改为:ENDfunc 第二十四套 2.1 步骤1:打开考生文时间:2019-05-15 01:04:59 作者:admi...

weixin_30051655的博客 321
上一篇: 《软件技术基础》之《贪心算法》
下一篇: 《软件技术基础》之《操作系统习题解析》
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值